源碼閱讀之LinkedList實現細節

0x00 描述 LinkedList 是一個雙向鏈表，這是一個基礎的數據結構。打開 LinkedList 源碼，可以看到它繼承於 AbstractSequentialList ，這個是 AbstractList 的子類。同時也實現了 List 、Deque 、Clone、Serializable 接口。所以簡化的類關係圖可以表示爲 關鍵屬性 size 記錄當前數組元素的個數 first 鏈表頭指針

>>阅读原文<<