arraylist和linkedList之间的区别
可能重复：
何时使用LinkedList over ArrayList ？
何时在数组/数组列表中使用链表？
我应该何时使用arrayList，何时应该使用LinkedList？
我什么时候应该使用TreeSet ， LinkedHashSet和HashSet ？
When should i use arrayList and when should I go for LinkedList?
Arraylist维护像数组一样的索引。 因此，如果想要更频繁的获取操作，那么arraylist最好去。
LinkedList维护指向元素的指针。 你不能像arraylist那样的特定索引。 但是链接列表中的优势在于它们不需要像arraylist那样来回移动来维持连续索引。 因此，在链表中获取操作的成本很高，因为您必须通过指针来获取元素。 但是与arraylist相比，put操作是好的。 你只需要连接到指针就可以了。
When should I use TreeSet, LinkedHashSet and HashSet?
不同之处仅在于订购。 treeset元素需要维护由成员对象定义的特定顺序。