一，空间大小：
ArrayList是数组实现，每当满的时候创建一个新的数组，为当前数组的1.5倍，复制旧的数组到新的数组。
LinkedList是双链表实现，不存在满的时候，加数据可以一直加，直到物理存储空间不足。
二，插入数据时（删除同理）
ArrayList需要对插入为止后面所有数据做处理，插入位置越靠前，开销就越大。
LinkedList因为其双链表结构，在任何位置插入是一样的。
借用https://blog.csdn.net/weixin_42468526/article/details/81178698的一张图做总结
