鏈表VS的ArrayList List實現

Question

可能重複：
When to use LinkedList<> over ArrayList<>?

的是這兩個列表之間的區別？他們都實現了接口List你會在什麼情況下使用ArrayList上方的LinkedList？

Answer 1

一個經典的面試問題。

閱讀：When to use LinkedList over ArrayList?或者只是谷歌它，這裏有噸的信息。

在日常編程中，很少會使用LinkedList。但是，你應該明確不同之處。

Answer 2

如果添加和移除元素的頻率較大，請進入鏈表。在數組列表中，如果要從中間移除一個元素，則必須移動該元素之後的整個數組以填充空位。但是，在鏈表的情況下，每個元素都將鏈接到下一個元素。因此，刪除元素需要將其前一個元素的指針更改爲已刪除元素的下一個指針。

但是，如果你正在尋找更多的隨機訪問，然後去arraylist ...