JDK 8 ArrayList 的扩容机制

调用 add 方法时，

public boolean add(E e) {
    // 先获取最小扩容量
    ensureCapacityInternal(size + 1); 
    // 为数组赋值，完成添加。
    elementData[size++] = e;
    return true;
}

先获取最小扩容量，若数组为空，则为默认容量 10，否则为 size + 1，size 指当前存储的元素个数。

private void ensureCapacityInternal(int minCapacity) {
    // 若数组为空，则取默认容量 10 和 size + 1 的较大值
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); 
    }
    // 判断是否需要扩容
    ensureExplicitCapacity(minCapacity);
}

然后判断是否需要扩容，若最小扩容量大于数组长度，则调用 grow 方法扩容。

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    
    // 若最小扩容量大于数组长度，则调用 grow 方法扩容。
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

先将新容量扩容为原来的 1.5 倍，若它还小于最小扩容量，则将最小扩容量作为新容量。
当新容量大于最大容量时，若最小扩容量大于最大容量，则新容量为 Integer.MAX_VALUE，否则为最大容量。
然后调用 Arrays.copyOf 方法，拷贝原数组数据，完成扩容。

private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 先将新容量扩容为原来的 1.5 倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 若它小于最小扩容量，则将最小扩容量作为新容量。
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 当新容量大于最大容量时，
    // 若最小扩容量大于最大容量，则新容量为 Integer.MAX_VALUE，否则为最大容量。
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 然后调用 Arrays.copyOf 方法，拷贝原数组数据，完成扩容。
    elementData = Arrays.copyOf(elementData, newCapacity);
}

最后，为数组赋值，完成添加。