簡單集合實現二（LinkedList的實現以及與ArrayList的比較）

時間 2020-12-30

標籤鏈表 linkedlist arraylist hashmap 面試欄目快樂工作简体版

原文原文鏈接

上一篇文章我們講到了ArrayList的實現，如果你有興趣看源碼的話會發現我們的實現有一部分就是照着源碼拷貝的。從實現上我們知道了ArrayList的底層實現是數組，比數組方便的是可以自動擴容，可以存放任意類型。既然實現是數組那麼數組有的優點他也有，比如訪問數據快捷方便，直接訪問下標值，訪問第一個和第500個數據訪問速度差不多。直接定位下標0或者下標499取值。同時它也有一些缺點，比如修改、刪除數

>>阅读原文<<

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。