ArrayList与LinkedList的区别

1、arrayList的实现基于数组，linkedList的实现基于双向链表
2、对与随机访问，arrayList优于linkedList
3、对与插入和删除操作，linkedList优于arrayList，因为当元素被添加到LinkedList任意位置的时候，不需要像ArrayList那样重新计算大小或者是更新索引。 
4、LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

如果你想了解更多
https://www.cnblogs.com/lingshang/p/10897912.html