Java集合框架--LinkedList源碼解析（JDK1.7）

LinkedList類是List接口和Queue接口的底層實現類，它的底層經過雙向鏈表實現，是一種線性的數據結構。java 1、鏈表的基礎知識 鏈表是由一系列非連續的節點組成的存儲結構，簡單分下類的話主要分爲單向鏈表、單向循環鏈表、雙向鏈表、雙向循環鏈表四種。node 其實LinkedList的底層就是雙向鏈表實現的，以前一直錯誤的認爲是單向鏈表= = 。 web 2、結構圖 LinkedList

>>阅读原文<<