LinkedList 源碼分析(JDK 1.8)

1.概述 LinkedList 是 Java 集合框架中一個重要的實現，其底層採用的雙向鏈表結構。和 ArrayList 一樣，LinkedList 也支持空值和重複值。由於 LinkedList 基於鏈表實現，存儲元素過程中，無需像 ArrayList 那樣進行擴容。但有得必有失，LinkedList 存儲元素的節點需要額外的空間存儲前驅和後繼的引用。另一方面，LinkedList 在鏈表頭部和

>>阅读原文<<