Java中LinkedList

AisaMaral發表於2024-04-15

LinkedList 的長度是可變的。LinkedList 是 Java 中的一個雙向連結串列實現,它可以動態地增加或減少元素,因此其長度是可變的。這種動態性使得 LinkedList 在需要頻繁插入或刪除元素時具有一定的優勢,因為它不需要像陣列那樣進行元素的移動操作。

當你向 LinkedList 中新增或刪除元素時,它會根據需要自動調整內部結構,以適應新的元素數量。這種靈活性使得 LinkedList 在某些情況下是一個更好的選擇,尤其是在需要頻繁進行插入或刪除操作的情況下。

1.add(E e):在列表末尾新增一個元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add("c");

2.add(int index, E e):在指定位置 index 處新增一個元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add(1, "c"); // 在索引為 1 的位置新增元素 "c"

3.addFirst(E e):在列表開頭新增一個元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.addFirst("b"); // 在開頭新增元素 "b"

4.addLast(E e):在列表末尾新增一個元素 e,等同於 add(E e)。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.addLast("b"); // 在末尾新增元素 "b"

5.remove():刪除並返回列表的第一個元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.remove(); // 刪除並返回元素 "a"

6.remove(int index):刪除並返回指定位置 index 處的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.remove(1); // 刪除並返回索引為 1 的元素 "b"

7.removeFirst():刪除並返回列表的第一個元素,等同於 remove()。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.removeFirst(); // 刪除並返回元素 "a"

8.removeLast():刪除並返回列表的最後一個元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.removeLast(); // 刪除並返回元素 "b"

9.get(int index):返回指定位置 index 處的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.get(1); // 返回索引為 1 的元素 "b"

10.set(int index, E e):將指定位置 index 處的元素替換為 e,並返回原來的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.set(1, "c"); // 將索引為 1 的元素 "b" 替換為 "c",並返回 "b"

11.size():返回列表中的元素個數。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.size(); // 返回 2

12.clear():刪除列表中的所有元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.clear(); // 刪除列表中的所有元素

相關文章