走進 JDK 之 LinkedList

走進 JDK 系列第 15 篇java 概述 若是你瞭解鏈表的基本結構的話，LinkedList 的源碼其實仍是比較容易理解的。LinkedList 是基於雙向鏈表實現的，與 ArrayList 不一樣的是，它在內存中不佔用連續的內存空間，相連元素之間經過 「鏈」 來連接。對於單鏈表，每一個節點有一個 後繼指針 指向下一個節點。對於雙向鏈表來講，除了後繼指針外，它還要一個 前驅指針 指向前一個節點

>>阅读原文<<