arraylist和linkedList之间的区别
可能重复：
何时通过ArrayList <>使用LinkedList <>？
何时通过数组/列表使用链表？
什么时候应该使用arrayList，什么时候应该使用LinkedList？
什么时候应该使用TreeSet ， LinkedHashSet和HashSet ？
When should i use arrayList and when should I go for LinkedList?
Arraylist维护像数组一样的索引。 所以如果想要比操作更频繁的操作，那么ArrayList是最好的选择。
LinkedList维护指向元素的指针。 你不能像arraylist中的特定索引。 但是链表中的优势在于它们不需要像数组列表那样来回移动以保持连续索引。 所以在链表中获得操作代价很高，因为你必须通过指针来达到你的元素。 但是与数据列表相比，放置操作是很好的。 你只需要连接到指针，就是这样。
When should I use TreeSet, LinkedHashSet and HashSet?
区别仅在于订购。 treeset元素需要维护由成员对象定义的特定顺序。
链接地址: http://www.djcxy.com/p/19961.html