- 是否线程安全:二者都是不同步的,因此二者都是线程不安全的
- 底层数据结构:ArrayList底层使用的是数组,LinkedList底层使用的是双向链表
- 插入与删除效率:因插入删除位置而异,ArrayList底层采用数组存储,因此插入删除效率受数组元素位置的影响,插入的时候默认在数组末尾插入,此时插入数组的时间复杂度是O(1),若在指定位置i插入的话,则时间复杂度为O(n-i),若在头部插入则时间复杂度为O(n),因为第i个元素及其以后的元素都需要执行向前/向后一位操作。LinkedList采用链表存储,所以对插入,删除的操作不受位置的影响,近似为O(1),但是若插入/删除的位置为i,则时间复杂度为O(n),因为需要遍历元素到指定位置再进行删除/新增的操作
- 是否支持快速随机访问:LinkedList不支持快速随机访问,但是ArrayList支持
- 内存占用:ArrayList的空间浪费体现在list列表末尾会预留一定的容量空间,而LinkedList则因为要存放每个节点的前驱,后继,以及当前数据本身
文章摘自https://snailclimb.gitee.io/javaguide-interview/#/./docs/b-1面试题总结-Java基础