可能重复：
何时使用LinkedList<gt；在ArrayList上<gt
何时在数组/数组列表上使用链表？
我应该什么时候使用arrayList，什么时候使用LinkedList？
我应该在什么时候使用TreeSet、LinkedHashSet和HashSet？
When should i use arrayList and when should I go for LinkedList?
Arraylist像数组一样维护索引。所以，如果想要比put更频繁的get操作，那么arraylist是最好的选择。
LinkedList维护指向元素的指针。你不能像arraylist那样指向特定的索引。但linkedlist的优势在于，它们不需要像arraylist那样来回移动来维持连续指数。因此，linkedlist中的get操作代价高昂，因为您必须通过指针才能访问元素。但是与arraylist相比，put操作是好的。你只需要连接到指针就可以了。
When should I use TreeSet, LinkedHashSet and HashSet?
区别仅在于排序。树集元素需要维护由成员对象定义的特定顺序。