LinkedList（JDK1.8）源碼分析

雙向循環鏈表 雙向循環鏈表和雙向鏈表的不一樣在於，第一個節點的pre指向最後一個節點，最後一個節點的next指向第一個節點，也造成一個「環」。而LinkedList就是基於雙向循環鏈表設計的。html LinkedList 的繼承關係 LinkedList 是一個繼承於AbstractSequentialList的雙向循環鏈表。它也能夠被看成堆棧、隊列或雙端隊列進行操做。java public c

>>阅读原文<<