从源码级别分析Java中ArrayList的动态修改是如何实现的

要研究ArrayList的动态修改是如何实现的，那么自然想到去看看ArrayList的add()方法的底层实现：

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // ？
    elementData[size++] = e; // 添加元素，数组内当前元素个数加1
    return true; // 成功返回true，表示添加成功
}

add()方法其他部分都很好理解，ensureCapacityInternal(size + 1); 这句代码关系到ArrayList的动态修改，看看其内部实现：

private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

// 该方法用于计算容量
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { // 如果elementData为空数组
        return Math.max(DEFAULT_CAPACITY, minCapacity); // 返回DEFAULT_CAPACITY和minCapacity之中的最大值
    }
    return minCapacity;
}

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

	// 如果minCapacity大于elementData的容量
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

private void grow(int minCapacity) {
    int oldCapacity = elementData.length; // 原始容量
    int newCapacity = oldCapacity + (oldCapacity >> 1); // 新容量 = 原始容量 + (原始容量 / 2)
    if (newCapacity - minCapacity < 0) // 若newCapacity小于minCapacity 
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0) // 数组容量巨大的情况：若newCapacity大于MAX_ARRAY_SIZE
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity); // 将原ArrayList中的元素复制到容量为newCapacity的新ArrayList中
}

由此可见，在底层，ArrayList的动态修改其实是通过将原Object数组中的元素复制到一个更大容量的Object数组中实现的。即，ArrayList容量不够时，换成一个更大的。就好比一个100ml的杯子装不下水时，换成一个150ml的杯子，将原来杯子中的水倒入新杯子中，再继续加水。