通過源碼分析自定義實現LinkedList集合

數據結構 數組; 鏈表; 紅黑樹; 二叉樹 數組和鏈表結構對比 實現細節以及思路 實現本質: 雙向鏈表的數據結構 鏈表: 節點: 存儲上一個節點地址信息, 元數據, 下一個節點地址信息 通過地址指針 實現數據節點的雙向指向 核心參數理解 first節點的使用? 是爲了查詢的時候知道從哪個地址開始遍歷 last節點的使用? 是爲了添加元素的時候,從哪個地址開始. 實現細節 添加的時候: 注意是否是第

>>阅读原文<<