ArrayList 和 LinkedList 都是 Java 中常用的 List 接口的实现类,主要的区别有:
- 底层数据结构不同
-ArrayList 底层使用的是动态数组数据结构,LinkedList 底层使用的是双向链表数据结构。
- 获取元素效率不同
ArrayList 支持快速随机访问,通过索引直接获取元素,时间复杂度为 O(1)。
LinkedList需要从头节点开始遍历查找元素,时间复杂度为 O(n)。
- 添加删除元素效率不同
ArrayList要移动元素,时间复杂度为 O(n)。
LinkedList只需要改变节点的指针,时间复杂度为 O(1)。
- 内存空间占用不同
ArrayList的空间浪费主要在在list列表的结尾会预留一定的容量空间,而LinkedList的空间花费则在每个元素都需要消耗比ArrayList更多的空间(因为要存放直接后继和直接前驱以及数据)。
- 线程安全性不同
ArrayList 和 LinkedList 都是非线程安全的,用于多线程环境时需要用
Collections.synchronizedList 方法包装。
所以一般来说,如果需要频繁添加删除元素,使用LinkedList比较好,如果需要频繁随机访问元素,使用ArrayList比较好。