Java ArrayList源码解析与性能优化实战-代码聚汇网

Java ArrayList源码解析与性能优化实战

金宇澄·2026-08-15·阅读 24 GEO检测（免费）

JavaArrayList源码解析

|难度：普通|阅读约 9 分钟

1. ArrayList源码深度解析

作为Java集合框架中最常用的数据结构之一，ArrayList的源码实现蕴含着许多精妙的设计思想。今天我们就来拆解这个看似简单却暗藏玄机的容器类，看看JDK开发者是如何在数组基础上构建出这个动态扩容的列表工具的。

打开ArrayList.java源文件，首先映入眼帘的是这个类的继承体系。它直接继承AbstractList，间接实现List、RandomAccess等接口，这种设计既避免了重复实现公共方法（通过抽象类），又通过接口声明了支持随机访问的特性。值得注意的是RandomAccess这个标记接口——它像一面旗帜，告诉算法开发者："对我使用随机访问比迭代器遍历更高效！"

需要模型API调用？免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。

2. 核心数据结构剖析

2.1 底层数组的秘密

ArrayList真正的魔法都藏在下面这行代码里：

java复制transient Object[] elementData;

这个被transient修饰的Object数组就是所有元素的存储仓库。为什么要用transient？因为ArrayList自己实现了特殊的序列化逻辑——只序列化实际存储的元素，而不是整个数组容量。

默认初始容量DEFAULT_CAPACITY=10这个数字值得玩味。经过大量性能测试，JDK团队发现这个值在大多数场景下能在内存占用和减少扩容次数之间取得良好平衡。但要注意，这个10只是无参构造时的初始值，实际创建数组的时机被延迟到了第一次add操作时（懒加载策略），这种优化对于短期存活的临时集合非常友好。

2.2 扩容机制详解

当数组空间不足时，grow()方法便开始表演：

java复制private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1); // 1.5倍扩容
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    elementData = Arrays.copyOf(elementData, newCapacity);
}

这里有三点精妙之处：

采用位运算oldCapacity >> 1代替乘0.5，效率更高
扩容后需要校验是否满足最小容量要求
Arrays.copyOf()在底层实际创建了新数组并复制元素

重要提示：频繁扩容会导致内存抖动，初始化时预估大小能显著提升性能。比如已知要存储1000个元素，使用new ArrayList(1000)比默认构造器减少13次扩容操作。

3. 关键操作源码分析

3.1 添加元素流程

add(E e)方法看似简单，实则暗流涌动：

java复制public boolean add(E e) {
    modCount++; // 结构性修改计数器
    add(e, elementData, size);
    return true;
}

这个modCount是快速失败机制(fail-fast)的核心，迭代器会检查这个值是否变化，一旦发现并发修改立即抛出ConcurrentModificationException。这种设计体现了集合框架对线程安全的处理哲学——快速暴露问题而非隐藏问题。

3.2 元素删除的代价

remove(int index)操作有个隐藏陷阱：

java复制public E remove(int index) {
    E oldValue = elementData(index);
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index, numMoved);
    elementData[--size] = null; // 清除引用，防止内存泄漏
    return oldValue;
}

每次删除非末尾元素都会触发数组拷贝，这正是ArrayList不适合频繁随机删除的原因。如果业务需要大量删除操作，可以考虑转为LinkedList操作后再转回ArrayList。

4. 性能优化实战技巧

4.1 批量操作优化

addAll(Collection c)方法有个值得学习的优化点：

java复制public boolean addAll(Collection<? extends E> c) {
    Object[] a = c.toArray();
    int numNew = a.length;
    ensureCapacityInternal(size + numNew); // 一次性确保容量
    System.arraycopy(a, 0, elementData, size, numNew);
    size += numNew;
    return numNew != 0;
}

相比多次add，批量操作只需一次扩容检查和数组拷贝，性能差距可以达到数量级。实际开发中应尽量使用批量操作方法。

4.2 迭代器使用建议

ArrayList提供了两种迭代方式：

java复制// 传统for循环（随机访问）
for(int i=0; i<list.size(); i++){...}

// 迭代器模式
for(Iterator it = list.iterator(); it.hasNext();){...}

在ArrayList中，前者通常更快，因为可以直接通过索引定位元素。但后者更通用，当需要兼容其他List实现时，迭代器是更好的选择。

5. 线程安全替代方案

虽然ArrayList本身非线程安全，但JDK提供了多种包装方式：

java复制// 同步包装
List syncList = Collections.synchronizedList(new ArrayList<>());

// 写时复制
CopyOnWriteArrayList cowList = new CopyOnWriteArrayList<>();

同步包装通过在方法上加synchronized实现简单粗暴的线程安全，而CopyOnWriteArrayList则采用写时复制技术，适合读多写少的场景。实际选择时需要根据具体并发特征决定。

6. 与LinkedList的对比抉择

经常被拿来比较的LinkedList内部采用双向链表实现：

插入删除：LinkedList O(1) vs ArrayList O(n)
随机访问：LinkedList O(n) vs ArrayList O(1)
内存占用：LinkedList每个元素需要额外两个引用

根据经验，当随机访问操作占比超过50%时，ArrayList通常表现更好；而当需要频繁在列表中间增删时，LinkedList可能更合适。不过在现代硬件上，由于CPU缓存行和预取机制，ArrayList的性能优势往往比理论值更大。

ArrayList源码中还有很多值得品味的细节，比如SubList的视图机制、序列化的自定义实现、并行流支持等。每次阅读都能发现新的设计智慧，这或许就是经典库的魅力所在。