二者都是线程不安全的
当进行插入删除添加等操作时,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 更轻量级,不需要在每个元素上维护上一个和下一个元素的地址。
这样的结论可能和大多数文章得出的结论不符