Java集合之LinkedList源碼分析

概述 LinkedLIst和ArrayLIst一樣, 都實現了List接口, 但其內部的數據結構不同, LinkedList是基於鏈表實現的(從名字也能看出來), 隨機訪問效率要比ArrayList差. 它的插入和刪除操作比ArrayList更加高效, 但還是要遍歷部分鏈表的指針才能移動到下標所指的位置, 只有在鏈表兩頭的操作能省掉移動, 如add(), addFirest(), removeLa

>>阅读原文<<