arraylist和linkedList之间的差异[重复]

Question

可能重复：
何时使用LinkedList

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

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

Answer 1

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

Arraylist像数组一样维护索引。因此，如果您希望get操作比put操作更频繁，那么arraylist是最好的选择。

LinkedList维护指向元素的指针。你不能像arraylist那样指向特定的索引。但是Linkedlist的优点是它们不需要像arraylist那样来回移动来维护连续的索引。所以在Linkedlist中获取操作是昂贵的，因为你必须通过指针才能到达你的元素。但是与arraylist相比，放操作很好。你只需要连接到指针，就这样。

When should I use TreeSet, LinkedHashSet and HashSet?

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