LinkedList 源碼分析(JDK 1.8)

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

>>阅读原文<<