ArrayList和LinkedList的区别

Question

ArrayList和LinkedList的区别

javaarraylistcollectionslinked-list

17

我该何时使用ArrayList，何时使用LinkedList？

我该何时使用TreeSet、LinkedHashSet和HashSet？

可能重复：
何时使用LinkedList<>而不是ArrayList<>？
何时使用链表而不是数组/数组列表？

- constantlearner

3

欢迎来到 Stack Overflow！我们鼓励您研究您的问题。如果您已经尝试过某些方法，请将其添加到问题中 - 如果没有，请先进行研究和尝试，然后再回来提问。 - user647772

1

关于你的第二个问题，还可以参考Hashset vs Treeset和HashSet vs LinkedHashSet。 - Joachim Sauer

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ahmad · Accepted Answer

When should i use arrayList and when should I go for LinkedList?

Arraylist类似于数组，可以通过索引访问元素。如果需要更频繁的获取操作，则使用Arraylist最佳。

LinkedList维护对元素的指针，不能像在Arraylist中那样访问特定索引。但LinkedList的优点在于，它们不需要像Arraylist一样来回移动以保持连续的索引。因此，在LinkedList中进行获取操作是昂贵的，因为您需要通过指针来访问元素。但与Arraylist相比，插入操作效率更高。你只需要连接到指针就好了。

When should I use TreeSet, LinkedHashSet and HashSet?

两者的区别在于排序。TreeSet需要维护由成员对象定义的特定顺序。