java ArrayList和LinkedList的比较11111111111111111111

Question

虽然LinkedList比ArrayList更适用于元素的插入删除等操作，但如果对于只要求在尾部顺序添加元素的情况，ArrayList的处理效率和LinkedList是一样的吧，而且在随机访问方面更占优势
这样理解对不对，新人求教

Answer 1

LinkedList你可以认为是一个链表， Arraylist你可以认为是大小会动态调整的数组。
显然的， arraylist在随机访问要快得多， 不用一个一个从head开始遍历。 而如果是在尾部添加元素，应该是没有多大差别， arraylist可能会稍快一点，因为它不需要维护链表结点的关系。追问

为什么和我采纳的结论不一样，我懵了，谁的对？

追答

建议自已看一下源码， 别人说的都是浮云

追问

在一个博客上的总结里，也说了和你我一样的观点，但源码我也不会看，可能还是你的对吧

Answer 2

只在尾部添加也是不一样的
ArrayList内部是用数组维持的,元素数目到一定数量后,ArrayList内部的数组就会扩容,导致数组的新建 拷贝等操作本回答被提问者采纳