集合區別(arraylist和linkedlist的區別)？

1.list和linkedlist都是有序可重複，爲什麼還要用linkedlist呢？ 數組和數組列表都有一個重大的缺陷，這就是從數組的中間位置刪除一個元素需要付出很大的代價，其原因是數組中處於被刪除元素之後的所有元素都要向數組的前端移動。在數組的中間的位置插入一個元素也是如此。如下圖： 這個問題就靠LinkedList(鏈表)來解決。鏈表將每個對象存放在獨立的節點中，每個節點還存放着序列中上一個

>>阅读原文<<