共計 846 個字符,預計需要花費 3 分鐘才能閱讀完成。
LinkedList 是 Java 中的一個雙向鏈表實現(xiàn)的類,它實現(xiàn)了 List 接口,可以用于存儲和操作數(shù)據(jù)。
LinkedList 的用法如下:
-
創(chuàng)建 LinkedList 對象:
LinkedList list = new LinkedList<>(); -
添加元素:
list.add(1); // 在鏈表末尾添加元素
list.addFirst(2); // 在鏈表頭部添加元素
list.addLast(3); // 在鏈表末尾添加元素 -
獲取元素:
int first = list.getFirst(); // 獲取鏈表頭部元素
int last = list.getLast(); // 獲取鏈表末尾元素
int element = list.get(index); // 獲取指定索引位置的元素 -
修改元素:
list.set(index, element); // 修改指定索引位置的元素 -
刪除元素:
list.remove(); // 刪除鏈表頭部元素
list.removeFirst(); // 刪除鏈表頭部元素
list.removeLast(); // 刪除鏈表末尾元素
list.remove(index); // 刪除指定索引位置的元素 -
判斷元素是否存在:
boolean contains = list.contains(element); // 判斷鏈表中是否包含指定元素 -
獲取鏈表長度:
int size = list.size(); // 獲取鏈表長度 -
遍歷鏈表:
// 使用 for-each 循環(huán)遍歷鏈表
for (int num : list) {
System.out.println(num);
}// 使用迭代器遍歷鏈表
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
int num = iterator.next();
System.out.println(num);
}
LinkedList 的優(yōu)點是插入和刪除元素的效率較高,但隨機訪問元素的效率較低。因此,在需要頻繁插入和刪除元素的場景下,可以選擇使用 LinkedList。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!