你什么时候使用 java.util.LinkedList

Question

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

这是一种真正了解何时使用 LinkedList 的尝试；

据我了解，由于 java.util.LinkedList 不支持随机访问，获取第 n 个元素的唯一方法是从 1 跳到 (n-1) 或使用本身效率很低的 get(n)。那么为什么要使用 LinkedList 呢？除非您想使用 ListIterator 从双方迭代集合，否则 ArrayList 将在大部分情况下使用？

Answer 1

想想这个方法：

List list = // choose your list here
list.add(0, new Object());

对于大型列表，LinkedList将大大优于ArrayList. 同样适用于

list.remove(0);

...以及许多其他方法。有关更多信息，我建议阅读有关java.util.Deque接口的信息，该接口也由LinkedList