java - List 的 Linkedlist 与 ArrayList 实现

Question

可能重复：
何时在 ArrayList<> 上使用 LinkedList<>？

这两个列表有什么区别？他们都实现了接口List，在什么情况下你会在 ArrayList 之上使用 LinkedList？

Answer 1

一道经典的面试题。

阅读本文：何时在 ArrayList 上使用 LinkedList？或者只是谷歌它，那里有大量的信息。

在日常编程中，很少使用 LinkedList。但是，您应该明确了解这些差异。

Answer 2

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

但是，如果您正在寻找更多随机访问，那么请使用 arraylist ...