LinkedList是Java中的一個雙向鏈表。它實現了List和Deque介面，在使用時可以像List一樣使用元素索引，也可以像Deque一樣使用隊列操作。LinkedList每個節點都包含了前一個和後一個節點的引用，因此可以很方便地在其中進行節點的插入、刪除和移動。相比於ArrayList，Li... ...
@[toc]
## 一、什麼是LinkedList
LinkedList是Java中的一個雙向鏈表。
它實現了List和Deque介面，在使用時可以像List一樣使用元素索引，也可以像Deque一樣使用隊列操作。
LinkedList每個節點都包含了前一個和後一個節點的引用，因此可以很方便地在其中進行節點的插入、刪除和移動。
相比於ArrayList，LinkedList的插入和刪除操作效率更高，但是訪問元素時效率較低，因為需要遍歷鏈表來尋找目標元素。
LinkedList的使用場景主要是場景是需要頻繁執行插入和刪除操作且對訪問操作的效率要求較低的情況。例如隊列、棧等數據結構的實現，或者是需要實現LRU緩存淘汰策略的場景。
## 二、常用的方法
| 返回類型 |方法 |描述 |
|--|--|--|
| boolean | add(E o) |將指定元素追加到此列表的結尾。|
| void | add(int index, E element) | 在此列表中指定的位置插入指定的元素。 |
| boolean | addAll(Collection<? extends E> c) | 追加指定 collection 中的所有元素到此列表的結尾，順序是指定 collection 的迭代器返回這些元素的順序。 |
| boolean |addAll(int index, Collection<? extends E> c) | 將指定集合中的所有元素從指定位置開始插入此列表。 |
| void | addFirst(E o) | 將指定元素插入此列表的開頭。 |
| void | addLast(E o) |將指定元素追加到此列表的結尾。 |
| void | clear() | 從此列表中移除所有元素。 |
| boolean | contains(Object o) | 如果此列表包含指定元素，則返回 true。 |
| E | get(int index) | 返回此列表中指定位置處的元素。 |
| E | getFirst() | 返回此列表的第一個元素。 |
| E | getLast() | 返回此列表的最後一個元素。 |
| int | indexOf(Object o) | 返回此列表中首次出現的指定元素的索引，如果列表中不包含此元素，則返回 -1。 |
| int |lastIndexOf(Object o) | 返回此列表中最後出現的指定元素的索引，如果列表中不包含此元素，則返回 -1。 |
| ListIterator<E> | listIterator(int index) | 返回此列表中的元素的列表迭代器（按適當順序），從列表中指定位置開始。 |
| E | peek() | 找到但不移除此列表的頭（第一個元素）。 |
| E | remove() | 找到並移除此列表的頭（第一個元素）。 |
| E | remove(int index) | 移除此列表中指定位置處的元素。 |
| boolean | remove(Object o) | 移除此列表中首次出現的指定元素。 |
| E | removeFirst() | 移除並返回此列表的第一個元素。 |
| E | removeLast() | 移除並返回此列表的最後一個元素。 |
| E | set(int index, E element) | 將此列表中指定位置的元素替換為指定的元素。 |
| int | size() | 返回此列表的元素數。 |
下麵是一個示例代碼：
### 2.1 add()：
在鏈表的末尾添加元素。如果需要在指定位置添加元素，則可以使用add(index, element)方法。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
System.out.println(list); // 結果:[apple, banana, orange]
```
### 2.2 remove()：
在鏈表中刪除指定元素。如果需要刪除指定位置的元素，則可以使用remove(index)方法。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.remove("banana");
System.out.println(list); // 結果:[apple, orange]
```
### 2.3 get()：
獲取指定位置的元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
String second = list.get(1);
System.out.println(second); // 結果:banana
```
### 2.4 set()：
替換指定位置的元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.set(1, "grape");
System.out.println(list); // 結果:[apple, grape, orange]
```
### 2.5 clear()：
清空鏈表中的所有元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.clear();
System.out.println(list); // 結果:[]
```
### 2.6 size()：
返回鏈表中的元素數量。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
int size = list.size();
System.out.println(size); //結果:3
```
### 2.7 contains()：
判斷鏈表中是否包含指定元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
boolean hasApple = list.contains("apple");
System.out.println(hasApple); //結果: true
```
### 2.8 addFirst()：
在鏈表的頭部插入元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.addFirst("pear");
System.out.println(list); // 結果:[pear, apple, banana, orange]
```
### 2.9 addLast()：
在鏈表的尾部插入元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.addLast("pear");
System.out.println(list); // 結果:[apple, banana, orange, pear]
```
### 2.10 getFirst()：
獲取鏈表的第一個元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
String first = list.getFirst();
System.out.println(first); // 結果:apple
```
### 2.11 getLast()：
獲取鏈表的最後一個元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
String last = list.getLast();
System.out.println(last); // 結果:orange
```
### 2.12 removeFirst()：
移除鏈表的第一個元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.removeFirst();
System.out.println(list); // 結果:[banana, orange]
```
### 2.13 removeLast()：
移除鏈表的最後一個元素。
代碼演示：
```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.removeLast();
System.out.println(list); // 結果:[apple, banana]
```
所有代碼演示的,運行結果：
```java
[apple, banana, orange]
[apple, orange]
banana
[apple, grape, orange]
[]
3
true
[pear, apple, banana, orange]
[apple, banana, orange, pear]
apple
orange
[banana, orange]
[apple, banana]
```
