摘要：結構體是基于索引的數據結構，它提供了對其元素的隨機訪問，其性能為。在這樣情況下，其元素搜索的復發度為。此外，還有方便的方法和返回。隊列操作接口提供類似隊列的行為實際上擴展了接口這些方法檢索第一個元素并將其從列表中刪除。結論通常是默認的實現。

LinkedList是一個雙向鏈表, 實現了List和Deque接口。它實現所有可選的list操作，并且存儲對象可以為null。

LinkedList具有以下特點：

查到列表中的元素，需要從頭至尾的遍歷列表

沒有同步

它的Iterator和ListIterator迭代器是快速失敗的（這意味著在迭代器創建之后，如果修改了列表，將拋出一個ConcurrentModificationException)

每個元素都是一個節點，它保留對下一個和前一個節點的引用

維護了插入順序

雖然LinkedList沒有同步，但是我們可以通過調用Collections.synchronizedList方法創建它的同步版本，如：

List list = Collections.synchronizedList(new LinkedList(...));

雖然它們都實現了List接口，但它們具有不用的語義，這將影響我們使用哪一個。

ArrayList是基于索引的數據結構，它提供了對其元素的隨機訪問，其性能為O(1)。

LinkedList將數據存儲為元素列表，并且每個元素都鏈接到上一個和下一個元素。在這樣情況下，其元素搜索的復發度為O(n)。

對LinkedList中的元素進行插入，刪除操作更快，因為當元素添加到集合內的某個位置時，不需要調整數組的大小或更新索引，只需更改前后元素的pre和next指針即可。

LinkedList的內存占用比ArrayList更多，因為在每一個接口都需要存儲兩個引用，一個用于記錄前一個元素，一個用于記錄后一個元素。而ArrayList中僅需要保持數據和它的索引。

以下是一些代碼示例，展示了如何使用LinkedList：

LinkedList