溫馨提示×

java中l(wèi)inkedlist的用法是什么

小億
88
2023-11-14 16:04:49
欄目: 編程語言

LinkedList是Java中的一個雙向鏈表實現(xiàn)的類，它實現(xiàn)了List接口，可以用于存儲和操作數(shù)據(jù)。

LinkedList的用法如下：

  1. 創(chuàng)建LinkedList對象： LinkedList list = new LinkedList<>();

  2. 添加元素： list.add(1); // 在鏈表末尾添加元素 list.addFirst(2); // 在鏈表頭部添加元素 list.addLast(3); // 在鏈表末尾添加元素

  3. 獲取元素： int first = list.getFirst(); // 獲取鏈表頭部元素 int last = list.getLast(); // 獲取鏈表末尾元素 int element = list.get(index); // 獲取指定索引位置的元素

  4. 修改元素： list.set(index, element); // 修改指定索引位置的元素

  5. 刪除元素： list.remove(); // 刪除鏈表頭部元素 list.removeFirst(); // 刪除鏈表頭部元素 list.removeLast(); // 刪除鏈表末尾元素 list.remove(index); // 刪除指定索引位置的元素

  6. 判斷元素是否存在： boolean contains = list.contains(element); // 判斷鏈表中是否包含指定元素

  7. 獲取鏈表長度： int size = list.size(); // 獲取鏈表長度

  8. 遍歷鏈表： // 使用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。

0 踩