Possible Duplicate:
When to use LinkedList<> over ArrayList<>?

这两张单子有什么区别？它们都实现了接口List，在什么情况下，您会在arraylist之上使用LinkedList？

一个经典的面试问题。

请阅读：何时在ArrayList上使用LinkedList？或者只通过谷歌搜索，就可以得到大量的信息。

在日常编程中，很少使用LinkedList。然而，你应该明确地理解这些区别。

如果添加和删除元素的频率更高，则转到链接列表。在ArrayList中，如果要从中间删除元素，则必须移动该元素之后的整个数组以填充空白位置。但是在链接列表的情况下，每个元素都将链接到下一个元素。因此，删除元素需要更改p指向已删除元素的下一个指针的上一个元素的指针。

但是如果你想寻找更多的随机访问，那就去数组列表…