Java中的LinkedList和ArrayList都是List接口的常见实现类，两者的底层数据结构差异决定了它们在不同操作场景下的性能表现截然不同，理解这些差异是正确选择集合类型的关键。
底层数据结构差异
ArrayList的底层是基于动态数组实现的，数组在内存中是连续存储的，每个元素都有固定的索引位置，可以通过索引直接访问元素。当数组容量不足时，ArrayList会自动进行扩容，默认扩容为原容量的1.5倍。
LinkedList的底层是基于双向链表实现的，链表中的每个节点包含前驱指针、后继指针和存储的元素值，节点在内存中是分散存储的，没有固定的索引，需要通过指针依次遍历才能访问指定位置的元素。
核心操作性能对比
两者的操作性能差异主要体现在增删改查四个核心操作上，具体对比如下：
| 操作类型 | ArrayList | LinkedList |
|---|---|---|
| 随机访问（get/set） | 时间复杂度O(1)，直接通过索引定位数组元素，性能极高 | 时间复杂度O(n)，需要从头部或尾部遍历到指定位置，性能较差 |
| 尾部添加（add） | 平均时间复杂度O(1)，仅在扩容时需要复制数组，扩容后操作效率很高 | 时间复杂度O(1)，直接修改尾节点指针即可，无需扩容 |
| 中间插入/删除 | 时间复杂度O(n)，需要移动插入/删除位置之后的所有元素，数据量越大性能越差 | 时间复杂度O(n)，需要先遍历到指定位置，找到节点后修改指针即可，移动元素开销小 |
| 遍历操作 | 支持普通for循环、增强for循环、迭代器遍历，普通for循环效率最高 | 仅支持增强for循环和迭代器遍历，普通for循环遍历效率极低，不推荐使用 |
内存占用差异
ArrayList的内存占用主要是数组本身的元素存储空间和少量的扩容预留空间，每个元素仅存储对应的值，内存利用率较高。
LinkedList的每个节点除了存储元素值之外，还需要额外存储前驱指针和后继指针，每个节点会有额外的内存开销，当存储大量小对象时，这种额外开销会比较明显，内存利用率低于ArrayList。
适用场景分析
ArrayList适用场景
- 需要频繁进行随机访问操作，比如根据索引查询、修改元素
- 主要操作是尾部添加元素，很少在中间位置插入或删除元素
- 对内存占用比较敏感，希望减少额外的内存开销
- 需要高效的遍历操作，使用普通for循环即可完成遍历
LinkedList适用场景
- 需要频繁在中间位置插入或删除元素，且插入删除的位置不固定
- 很少进行随机访问操作，主要操作是首尾的增删改查
- 需要实现队列、栈、双端队列等数据结构，LinkedList原生实现了这些接口
代码示例
以下是两者随机访问和中间插入的性能对比示例：
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListCompare {
public static void main(String[] args) {
// 初始化两个集合，添加100000个元素
List<Integer> arrayList = new ArrayList<>();
List<Integer> linkedList = new LinkedList<>();
for (int i = 0; i < 100000; i++) {
arrayList.add(i);
linkedList.add(i);
}
// 测试随机访问性能
long start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
int val = arrayList.get(i);
}
long arrayGetTime = System.currentTimeMillis() - start;
System.out.println("ArrayList随机访问耗时：" + arrayGetTime + "ms");
start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
int val = linkedList.get(i);
}
long linkedGetTime = System.currentTimeMillis() - start;
System.out.println("LinkedList随机访问耗时：" + linkedGetTime + "ms");
// 测试中间插入性能
start = System.currentTimeMillis();
for (int i = 0; i < 1000; i++) {
arrayList.add(50000, i);
}
long arrayInsertTime = System.currentTimeMillis() - start;
System.out.println("ArrayList中间插入耗时：" + arrayInsertTime + "ms");
start = System.currentTimeMillis();
for (int i = 0; i < 1000; i++) {
linkedList.add(50000, i);
}
long linkedInsertTime = System.currentTimeMillis() - start;
System.out.println("LinkedList中间插入耗时：" + linkedInsertTime + "ms");
}
}
运行上述代码可以明显看到，ArrayList的随机访问速度远快于LinkedList，而中间插入场景下LinkedList的性能更有优势。
选择建议
在实际开发中，如果没有特殊的中间频繁插入删除需求，优先选择ArrayList，因为它的适用场景更广泛，随机访问性能优势明显，内存占用也更合理。只有当明确需要频繁在中间位置操作元素，且很少随机访问时，才考虑使用LinkedList。另外如果需要实现队列、双端队列等结构，LinkedList是更合适的选择，因为它原生支持这些接口的操作。
LinkedListArrayListJava集合数据结构修改时间：2026-07-11 13:42:31