何时在Java中使用LinkedList而不是ArrayList？

Question

我一直只是一个人使用：

List<String> names = new ArrayList<>();

我使用接口作为可移植性的类型名称，因此当我问这些问题时，我可以重新编写代码。

何时应该LinkedList使用，ArrayList反之亦然？

Answer 1

ArrayList是你想要的。LinkedList几乎总是一个（性能）错误。为什么LinkedList糟透了：它使用大量小内存对象，因此会影响整个过程的性能。很多小对象都不利于缓存局部性。任何索引操作都需要遍历，即具有O（n）性能。这在源代码中并不明显，导致算法O（n）比ArrayList使用的算法慢。获得良好的表现是棘手的。即使大O性能相同ArrayList，但无论如何它可能会明显变慢。LinkedList在源代码中看到它很不耐烦，因为它可能是错误的选择。