ArrayList和LinkList区别

二者都是线程不安全的

当进行插入删除添加等操作时，LinkList更快！

为什么呢？
ArrayList底层是数组实现，而LinkList底层是链表实现。这也是他俩最本质的区别。
而这也意味着，当进行插入删除添加等操作时，LinkList的速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者更新索引。

ArrayList 和 LinkedList 在内存的使用上也有所不同。

LinkedList 的每个元素都有更多开销，因为要存储上一个和下一个元素的地址。ArrayList 没有这样的开销。

但是，ArrayList 占用的内存在声明的时候就已经确定了（默认大小为 10），不管实际上是否添加了元素，因为复杂对象的数组会通过 null 来填充。LinkedList 在声明的时候不需要指定大小，元素增加或者删除时大小随之改变。

争议点

另外，ArrayList 只能用作列表；LinkedList 可以用作列表或者队列，因为它还实现了 Deque 接口。
查询的时候，ArrayList 比 LinkedList 快，这是毋庸置疑的；插入和删除的时候，之前有很多资料说 LinkedList 更快，时间复杂度为 O ( 1 ) O(1)O(1)，但其实不是的，因为要遍历列表。

反而 ArrayList 更轻量级，不需要在每个元素上维护上一个和下一个元素的地址。
这样的结论可能和大多数文章得出的结论不符