上一篇寫的是ArrayList，這一篇寫一下LinkedList.

開宗明義，因?yàn)閂ector已經(jīng)被廢棄了，所以list家族只剩下ArrayList和LinkedList兩兄弟了，這里直接對(duì)比一下二位：

ArrayList基于動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)，它長于隨機(jī)訪問元素，但是在中間插入和移除元素時(shí)較慢

LinkedList基于鏈表實(shí)現(xiàn)，在List中間進(jìn)行插入和刪除的代價(jià)較低，提供了優(yōu)化的順序訪問。LinkedList在隨機(jī)訪問方面相對(duì)比較慢，但是它的特性集較ArrayList更大。

那么，到底特性集大在哪里呢？

這就是這篇博客的重點(diǎn)，在JAVA中，LinkedList可以作為我們最經(jīng)常使用的兩種數(shù)據(jù)結(jié)構(gòu)來使用：棧和隊(duì)列。Java中實(shí)現(xiàn)隊(duì)列一般都是用LinkedList實(shí)現(xiàn)。

這是因?yàn)長inkedList的實(shí)現(xiàn)是一個(gè)雙向鏈表，所以無論是FIFO還是FILO都可以實(shí)現(xiàn)。

(1)初始化：

先看一下LinkedList的繼承情況吧：

public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable

然后看一下LinkedList的成員變量

transient int size = 0; transient Node<E> first; transient Node<E> last;

這就是我們很早學(xué)過的雙向鏈表的實(shí)現(xiàn)基本要素。

看一下Node節(jié)點(diǎn)的定義，回憶一下雙向鏈表，后邊的操作就不再貼代碼了，因?yàn)槎际菙?shù)據(jù)結(jié)構(gòu)第一節(jié)課學(xué)的。

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;} }

這里注意一下前面的修飾符 transient 關(guān)鍵字:

當(dāng)對(duì)象被序列化時(shí)（寫入字節(jié)序列到目標(biāo)文件）時(shí)，transient阻止實(shí)例中那些用此關(guān)鍵字聲明的變量持久化；當(dāng)對(duì)象被反序列化時(shí)（從源文件讀取字節(jié)序列進(jìn)行重構(gòu)），這樣的實(shí)例變量值不會(huì)被持久化和恢復(fù)。

為什么要有這個(gè)關(guān)鍵字呢？因?yàn)槲覀円嬖V虛擬機(jī)，這三個(gè)成員不是LinkedList的永久性變量。點(diǎn)到為止，后續(xù)在JVM的總結(jié)中會(huì)專門介紹一下各種關(guān)鍵字和虛擬機(jī)的關(guān)系。

(2)用作棧、隊(duì)列和雙向隊(duì)列

對(duì)于這三種不同的數(shù)據(jù)結(jié)構(gòu)的操作，LinkedList規(guī)定了6種基本動(dòng)作。

getFirst() getLast() removeFirst() removeLast() addFirst() addLast()

其中removeFirst()會(huì)調(diào)用unlinkFirst()函數(shù)，removeLast會(huì)調(diào)用unlinkLast()函數(shù)

下面看看是如何實(shí)現(xiàn)的棧和隊(duì)列的功能。

用作棧：

public void push(E e) {addFirst(e); } public E pop() {return removeFirst(); } View Code

用作隊(duì)列：

public E peek() {final Node<E> f = first;return (f == null) ? null : f.item; } public E poll() {final Node<E> f = first;return (f == null) ? null : unlinkFirst(f); } public boolean offer(E e) {return add(e); } View Code

用作雙端隊(duì)列：

public boolean offerFirst(E e) {addFirst(e);return true; } public boolean offerLast(E e) {addLast(e);return true; } public E peekFirst() {if (size == 0)return null;return getFirst(); } public E peekLast() {if (size == 0)return null;return getLast(); } public E pollFirst() {if (size == 0)return null;return removeFirst(); } public E pollLast() {if (size == 0)return null;return removeLast(); } View Code

因?yàn)槎际亲詈唵蔚牟僮?#xff0c;都是望文生義的函數(shù)，所以就沒寫注釋并且折疊代碼了。

(3)其實(shí)沒什么好寫的

寫完第二篇了，最大的感覺這些東西直接看文檔就可以了，但是自己再看一遍源碼也挺有趣，所以慢慢寫吧，看一點(diǎn)寫一點(diǎn)，從集合類到IO到并發(fā)到JVM，希望可以寫完。

之前讀了一本關(guān)于并發(fā)的書，最大的感慨就是數(shù)據(jù)結(jié)構(gòu)太神奇，被各種思路使用的各種形式的數(shù)據(jù)結(jié)構(gòu)，尤其是Disruptor使用的環(huán)形隊(duì)列給驚艷到了。

讀研以來，一直在看機(jī)器學(xué)習(xí)、并發(fā)編程和設(shè)計(jì)模式的知識(shí)，實(shí)驗(yàn)室項(xiàng)目從前端都后臺(tái)到算法都嘗試過，但是都不夠深入，浮于表面，沒什么用。

于是寒假反思了一下，開學(xué)又和曉暉聊了聊，感覺自己還是更適合做個(gè)軟件工程師，而不是算法工程師。

所以趁著在學(xué)校，把一切都推倒重來，從零開始，夯實(shí)基礎(chǔ)。

?

轉(zhuǎn)載于:https://www.cnblogs.com/yueyanglou/p/5231901.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。