集合源碼分析之二：LinkedList源碼解析（JDK8）

參考博客原址：http://www.javashuo.com/article/p-epdyuwaj-ez.htmljava 寫在前面 List接口的兩種不一樣的實現，ArrayList的增刪效率低，可是改查效率高。  而LinkedList正好相反，增刪因爲不須要移動底層數組數據，其底層是鏈表實現的，只須要修改鏈表節點指針，因此效率較高。  而改和查，都須要先定位到目標節點，因此效率較低。node

>>阅读原文<<