ArrayList和LinkedList的区别

一，空间大小：

ArrayList是数组实现，每当满的时候创建一个新的数组，为当前数组的1.5倍，复制旧的数组到新的数组。

LinkedList是双链表实现，不存在满的时候，加数据可以一直加，直到物理存储空间不足。

二，插入数据时（删除同理）

ArrayList需要对插入为止后面所有数据做处理，插入位置越靠前，开销就越大。

LinkedList因为其双链表结构，在任何位置插入是一样的。

借用https://blog.csdn.net/weixin_42468526/article/details/81178698的一张图做总结