LinkedList是Java中的一個雙向鏈表實現的類,它實現了List接口,可以用于存儲和操作數據。
LinkedList的用法如下:
創建LinkedList對象:
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循環遍歷鏈表 for (int num : list) { System.out.println(num); }
// 使用迭代器遍歷鏈表
Iterator
LinkedList的優點是插入和刪除元素的效率較高,但隨機訪問元素的效率較低。因此,在需要頻繁插入和刪除元素的場景下,可以選擇使用LinkedList。