---

歡迎支持筆者新作：《深入理解Kafka:核心設計與實踐原理》和《RabbitMQ實戰指南》，同時歡迎關注筆者的微信公眾號：朱小廝的博客。

---

歡迎跳轉到本文的原文鏈接：https://honeypps.com/java/java-collection-linkedlist/

LinkedList定義

package java.util; public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable{transient int size = 0;transient Node<E> first;transient Node<E> last; }

---

LinkedList概述

??LinkedList以雙向鏈表實現，允許重復。（如下Node的實現）并保留頭指針和尾指針。

private static class Node<E> {E item;Node<E> next;Node<E> prev;Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;}}

??鏈表無容量限制，但雙向鏈表本身使用了更多空間，也需要額外的鏈表指針操作。
??按下標訪問元素—get(i)/set(i,e) 要悲劇的遍歷鏈表將指針移動到位(如果i>數組大小的一半，會從末尾移起)。

public E get(int index) {checkElementIndex(index);return node(index).item;}public E set(int index, E element) {checkElementIndex(index);Node<E> x = node(index);E oldVal = x.item;x.item = element;return oldVal;}Node<E> node(int index) {// assert isElementIndex(index);if (index < (size >> 1)) {Node<E> x = first;for (int i = 0; i < index; i++)x = x.next;return x;} else {Node<E> x = last;for (int i = size - 1; i > index; i--)x = x.prev;return x;}}

??插入、刪除元素時修改前后節點的指針即可，但還是要遍歷部分鏈表的指針才能移動到下標所指的位置，只有在鏈表兩頭的操作—add(), addFirst(),removeLast()或用iterator()上的remove()能省掉指針的移動。
??非線程安全，可以調用Collections.synchronizedList(new LinkedList<>());實現。

---

LinkedList用法

??簡單舉個例子：

List<Integer> list = new LinkedList<>();list.add(4);list.add(2);list.add(3);list.add(5);for(int i:list)System.out.println(i);System.out.println(list);

??運行結果：

4 2 3 5 [4, 2, 3, 5]

??LinkedList會保留插入數據的順序。

---

subList的使用

List<Integer> list = new LinkedList<>();list.add(4);list.add(2);list.add(3);list.add(5);list.add(7);list.add(5);list.add(11);list.add(14);list.add(10);list.add(9);System.out.println(list);List<Integer> list2 = list.subList(3, 6);System.out.println(list2);list2.set(2, 50);System.out.println("============");System.out.println(list);System.out.println(list2);

??運行結果：

[4, 2, 3, 5, 7, 5, 11, 14, 10, 9] [5, 7, 5] ============ [4, 2, 3, 5, 7, 50, 11, 14, 10, 9] [5, 7, 50]

??調用LinkedList中的subList方法生成的新的list，內部引用的還是原來的鏈表，如果改變subList中的值，主list中的值也會跟著改變。

---

參考資料

《關于Java集合的小抄》

歡迎跳轉到本文的原文鏈接：https://honeypps.com/java/java-collection-linkedlist/

---

歡迎支持筆者新作：《深入理解Kafka:核心設計與實踐原理》和《RabbitMQ實戰指南》，同時歡迎關注筆者的微信公眾號：朱小廝的博客。

---

總結

以上是生活随笔為你收集整理的Java集合框架：LinkedList的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。