ArrayList和LinkedList的区别是什么？

2025-03-19 15:29:34

推荐回答（3个）

回答1：

ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。
List 接口的大小可变数组的实现，位于API文档的 java.util.ArrayList。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单
在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

回答2：

概述

　　ArrayList与LinkedList均实现了List接口，所以从用户使用的角度来看是区别不大的。但是由于其底层实现的不同，对用户来讲无差异的操作(如：get，add，remove)底层所做的事情完全不一样，从而使得他们有着各自的应用场景。

ArrayList与LinkedList类的声明

1 ArrayList

public class ArrayList extends AbstractList

implements List, RandomAccess, Cloneable, Serializable {

//具体代码省略

}

2 LinkedList

public class LinkedList

extends AbstractSequentialList

implements List, Deque, Cloneable, Serializable{

//具体代码省略

}

从上面两个类的声明可以看到，他们均实现了List，Cloneable, Serializable 接口，他们都具有List接口规定的行为操作。AbstractList与AbstractSequentialList两个抽象类是对List接口的简化，这里不做详细探讨，此外我们可以发现ArrayList实现了RandomAccess接口，而LinkedList却没有实现此接口。RandomAccess到底有什么用呢？我们后续会讲到。

底层存储与存取性能

1.我们知道ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构。
2.就是由于底层存储的不同导致对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.而对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
4.当容量不足时，ArrayList需要进行扩容操作，实际上就是创建出一个更大的数组，然后将旧数组中的值拷贝到新数组中。
以上几点导致他们两者之间各有所长，所以我们在使用时要根据具体场景作出正确的选择，我们简单总结如下：
1) 如果在使用的过程中需要频繁的做插入、删除元素的操作应该使用LinkedList。
2) 如果在使用的过程中需要快速随机访问元素，而插入删除操作较少，我们应该使用ArrayList。

希望对您有所帮助！~

回答3：

ArrayList 的内部实现了长度可变的数组，在内存中分配连续空间，从概念上讲，它更像数组。

ArrayList 的查询效率比较高，增删动作的效率比较低，适用于查询比较频繁，增删动作较少的集合。

LinkedList 的内部实现是基于一组连接的记录，所以，它更像一个链表结构。

LinkedList 的查询效率低，但是增删效率很高。适用于增删动作的比较频繁，查询次数较少的集合。