ArrayList 底层源码解读，带你领略集合框架的魅力

2023-09-11 10:18:47

我们每天都在使用的 ArrayList，你真的了解它吗？ArrayList 作为 Java 集合框架中的重要一员，以其动态数组的特性，在存储和操作对象方面表现出色。今天，我们就来深入探究 ArrayList 的底层源码，带你领略集合框架的魅力。

ArrayList 的动态数组实现

ArrayList 的核心是一个动态数组，它可以根据需要自动扩容或缩容。数组的初始大小为 10，当元素数量达到数组容量时，ArrayList 会自动将容量翻倍，以容纳更多元素。

private static final int DEFAULT_CAPACITY = 10;

private Object[] elementData;

public ArrayList() {
    this.elementData = new Object[DEFAULT_CAPACITY];
}

元素添加和删除操作

添加元素时，如果数组已满，ArrayList 会先扩容，然后再将元素添加到数组中。

public void add(E e) {
    ensureCapacityInternal(size + 1);  // 扩容
    elementData[size++] = e;
}

删除元素时，ArrayList 会将被删除元素后面的元素向前移动，以填补空位。

public E remove(int index) {
    Objects.checkIndex(index, size);
    E oldValue = elementData(index);
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    elementData[--size] = null; // clear to let GC do its work
    return oldValue;
}