Java集合：ArrayList与LinkedList区别、原理、性能场景

原创已于 2026-07-17 19:23:05 修改 · 471 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

Java

于 2026-07-17 19:22:09 首次发布

4.1 优先使用 ArrayList 的场景

4.2 优先使用 LinkedList 的场景

五、高频易错点总结

六、面试极简背诵总结

七、文末小结

在 Java List 集合体系中，ArrayList 和 LinkedList 是日常开发、面试最常用的两个实现类。二者均实现 List 接口，具备有序、可重复、支持索引的特性，但底层存储结构完全不同，直接导致查询、增删性能、内存占用、适用场景天差地别。

很多开发者开发时盲目乱用，查询场景用链表、增删场景用数组，导致程序性能严重损耗。本文基于标准面试答案，从底层结构、性能差异、内存开销、实战代码、业务选型全方位拆解，彻底吃透二者核心区别。

一、核心维度全方位对比（面试必背表格）

对比维度	ArrayList	LinkedList
底层结构	基于动态Object数组实现，内存连续	基于双向链表实现，每个节点存储 prev前驱、next后继、value数值，内存不连续
随机访问效率	极快，时间复杂度 O(1)，通过索引直接定位内存地址	较慢，时间复杂度 O(n)，无索引，需要从头/尾遍历查找节点
增删效率	尾部增删快 O(1)；中间、头部增删极慢，需要移动大量数组元素、扩容复制数组，开销极大	中间、头部增删快 O(1)，仅需修改节点指针指向，无需移动元素；尾部增删可通过尾指针优化，性能稳定
内存占用	内存连续，仅存储元素数据，无额外开销，内存利用率高	非连续内存，每个节点额外存储两个指针地址，存在大量内存冗余开销
线程安全	线程不安全，多线程并发修改会出现数据覆盖、数组越界问题	线程不安全，无加锁机制，并发操作同样存在数据异常

二、底层原理深度解析

2.1 ArrayList 底层原理

ArrayList 核心是可变长动态数组，初始化默认容量 10，当元素数量超出容量时，触发自动扩容机制：扩容为原容量的 1.5 倍，底层通过数组复制实现扩容。

由于数组内存连续，支持随机索引访问，查询速度极致；但一旦在数组头部、中间插入/删除元素，后续所有元素需要统一向后/向前移位，海量数据场景下性能极差。

2.2 LinkedList 底层原理

LinkedList 基于双向链表实现，每个 Node 节点包含三部分：前驱节点引用(prev)、当前元素值(item)、后继节点引用(next)。

链表无需连续内存，新增、删除元素时，只需修改相邻节点的指针指向，无需移动整体数据；但没有索引概念，任何精准查询都需要遍历链表，随机查询效率极低。同时大量指针引用，会造成额外内存占用。

三、核心特性代码实战演示

3.1 随机访问效率对比代码

ArrayList 支持索引快速访问，LinkedList 索引访问底层会遍历链表，速度差距巨大。

import java.util.ArrayList;
import java.util.LinkedList;

public class ListQueryDemo {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        LinkedList<Integer> linkedList = new LinkedList<>();

        // 填充10万条数据
        for (int i = 0; i < 100000; i++) {
            arrayList.add(i);
            linkedList.add(i);
        }

        // ArrayList 随机索引查询
        long start1 = System.currentTimeMillis();
        arrayList.get(50000);
        System.out.println("ArrayList随机查询耗时：" + (System.currentTimeMillis() - start1) + "ms");

        // LinkedList 随机索引查询
        long start2 = System.currentTimeMillis();
        linkedList.get(50000);
        System.out.println("LinkedList随机查询耗时：" + (System.currentTimeMillis() - start2) + "ms");
    }
}

3.2 中间位置增删效率对比代码

头部、中间增删场景，LinkedList 无需移动元素，仅修改指针，性能碾压 ArrayList。

import java.util.ArrayList;
import java.util.LinkedList;

public class ListAddDemo {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        LinkedList<Integer> linkedList = new LinkedList<>();

        // ArrayList 头部循环新增（性能极差）
        long start1 = System.currentTimeMillis();
        for (int i = 0; i < 10000; i++) {
            arrayList.add(0, i);
        }
        System.out.println("ArrayList头部新增耗时：" + (System.currentTimeMillis() - start1) + "ms");

        // LinkedList 头部循环新增（性能极高）
        long start2 = System.currentTimeMillis();
        for (int i = 0; i < 10000; i++) {
            linkedList.addFirst(i);
        }
        System.out.println("LinkedList头部新增耗时：" + (System.currentTimeMillis() - start2) + "ms");
    }
}