LinkedList源碼解析

數據結構 當鏈表中沒有數據時，first和last是同一個節點，都是null 方法解析 添加 刪除 節點查詢 簡單的二分法，看在前半段還是後半段，在前半段從前往往後查，在後半段從後往前查，循環次數減少一半 迭代器 linkedList實現了ListIterator，可以向前向後遍歷 總結 LinkedList適用於要求有順序，並且會按照順序進行迭代的場景。

>>阅读原文<<