arraylist和linkedList之间的区别[重复]

Posted 2023-02-19

【中文标题】arraylist和linkedList之间的区别[重复]

【英文标题】：Difference between arraylist and linkedList [duplicate]

【发布时间】：2012-07-24 23:02:58

【问题描述】：

可能重复：When to use LinkedList<> over ArrayList<>?When to use a linked list over an array/array list?

什么时候应该使用arrayList，什么时候应该使用LinkedList？

什么时候应该使用TreeSet、LinkedHashSet 和HashSet？

【问题讨论】：

欢迎来到 Stack Overflow！我们鼓励您research your questions。如果您有 tried something already，请将其添加到问题中 - 如果没有，请先研究并尝试您的问题，然后再回来。

关于您的第二个问题，另请参阅 Hashset vs Treeset 和 HashSet vs LinkedHashSet。

【参考方案1】：

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

Arraylist 像数组一样维护索引。因此，如果想要比 put 更频繁的 get 操作，那么最好使用 arraylist。

LinkedList 维护指向元素的指针。你不能像在 arraylist 中那样指定一个特定的索引。但是linkedlist的优势在于它们不需要像在arraylist中那样来回移动来维护连续索引。因此，链表中的获取操作成本很高，因为您必须通过指针才能访问您的元素。但是与 arraylist 相比，put 操作是好的。你只需要连接到指针就可以了。

When should I use TreeSet, LinkedHashSet and HashSet?

区别仅在于排序。树集元素需要维护由您的成员对象定义的特定顺序。