@[toc]
## 一、什么是LinkedList

LinkedList是Java中的一個雙向鏈表。

它實現(xiàn)了List和Deque接口，在使用時可以像List一樣使用元素索引，也可以像Deque一樣使用隊列操作。

LinkedList每個節(jié)點都包含了前一個和后一個節(jié)點的引用，因此可以很方便地在其中進行節(jié)點的插入、刪除和移動。

相比于ArrayList，LinkedList的插入和刪除操作效率更高，但是訪問元素時效率較低，因為需要遍歷鏈表來尋找目標元素。

LinkedList的使用場景主要是場景是需要頻繁執(zhí)行插入和刪除操作且對訪問操作的效率要求較低的情況。例如隊列、棧等數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)，或者是需要實現(xiàn)LRU緩存淘汰策略的場景。

## 二、常用的方法

| 返回類型 |方法 |描述 |
|--|--|--|
| boolean | add(E o) |將指定元素追加到此列表的結(jié)尾。|
| void | add(int index, E element) | 在此列表中指定的位置插入指定的元素。 |
| boolean | addAll(Collection<? extends E> c) | 追加指定 collection 中的所有元素到此列表的結(jié)尾，順序是指定 collection 的迭代器返回這些元素的順序。 |
| boolean |addAll(int index, Collection<? extends E> c) | 將指定集合中的所有元素從指定位置開始插入此列表。 |
| void | addFirst(E o) | 將指定元素插入此列表的開頭。 |
| void | addLast(E o) |將指定元素追加到此列表的結(jié)尾。 |
| void | clear() | 從此列表中移除所有元素。 |
| boolean | contains(Object o) | 如果此列表包含指定元素，則返回 true。 |
| E | get(int index) | 返回此列表中指定位置處的元素。 |
| E | getFirst() | 返回此列表的第一個元素。 |
| E | getLast() | 返回此列表的最后一個元素。 |
| int | indexOf(Object o) | 返回此列表中首次出現(xiàn)的指定元素的索引，如果列表中不包含此元素，則返回 -1。 |
| int |lastIndexOf(Object o) | 返回此列表中最后出現(xiàn)的指定元素的索引，如果列表中不包含此元素，則返回 -1。 |
| ListIterator<E> | listIterator(int index) | 返回此列表中的元素的列表迭代器（按適當順序），從列表中指定位置開始。 |
| E | peek() | 找到但不移除此列表的頭（第一個元素）。 |
| E | remove() | 找到并移除此列表的頭（第一個元素）。 |
| E | remove(int index) | 移除此列表中指定位置處的元素。 |
| boolean | remove(Object o) | 移除此列表中首次出現(xiàn)的指定元素。 |
| E | removeFirst() | 移除并返回此列表的第一個元素。 |
| E | removeLast() | 移除并返回此列表的最后一個元素。 |
| E | set(int index, E element) | 將此列表中指定位置的元素替換為指定的元素。 |
| int | size() | 返回此列表的元素數(shù)。 |

下面是一個示例代碼：

### 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); // 結(jié)果:[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); // 結(jié)果:[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); // 結(jié)果: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); // 結(jié)果:[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); // 結(jié)果:[]
```

### 2.6 size()：
返回鏈表中的元素數(shù)量。

代碼演示：

```java
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");

int size = list.size();

System.out.println(size); //結(jié)果: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); //結(jié)果: 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); // 結(jié)果:[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); // 結(jié)果:[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); // 結(jié)果: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); // 結(jié)果: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); // 結(jié)果:[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); // 結(jié)果:[apple, banana]
```

所有代碼演示的,運行結(jié)果：

```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]
```文章來源地址http://www.zghlxwxcb.cn/news/detail-747658.html

到了這里，關(guān)于java集合框架(二)LinkedList常見方法的使用的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！