ArrayList 的扩容机制

        简单阐述一下功能：当无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才分配容量。【当第一次使用add方法赋值时，数组容量扩展到10 。】也就是说每次使用 add(E e) 方法添加元素时，都会进行一次内部容量校验。

private void ensureCapacityInternal(int minCapacity) {
    //判断集合存数据的数组是否等于空容量的数组
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
    //通过最小容量和默认容量 求出较大值 (用于第一次扩容)
    minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    //将if中计算出来的容量传递给下一个方法,继续校验
    ensureExplicitCapacity(minCapacity);
}

        分析 ensureCapacityInternal 方法：当添加第一个元素时，size为0，得到minCapacity为1，判断数组的数据是不是空，如果是空将传进来的值和默认大小值进行比较，获取两个的最大值，当前可以得到 minCapacity变为10。然后再执行 ensureExplicitCapacity 方法，判断是否需要扩容。

        当插入的是第一个元素时，elementData.length为0，此时minCapacity为10，10>0，需要进行首次扩容，执行grow方法，扩展后的容量为10。

        再次扩容的时候，先判断按照1.5倍（位运算）的比例扩容能否满足最低容量要求，若能，则以1.5倍扩容，否则以最低容量要求进行扩容。

private void ensureExplicitCapacity(int minCapacity) {
    //实际修改集合次数++ (在扩容的过程中没用,主要是用于迭代器中)
    modCount++;
    //判断最小容量 - 数组长度是否大于 0
    if (minCapacity - elementData.length > 0)
    //将第一次计算出来的容量传递给 核心扩容方法
    grow(minCapacity);
}

        当需要扩容时，进入到 ensureExplicitCapacity 方法：首先将修改次数加1（没有具体作用），如果最小容量 - 数组长度 > 0，则需要扩容。

        下面是扩容的核心方法：grow(minCapcity) 方法

        grow 函数的目的是：提高容量以便至少满足最少 minCapacity 容量。

private void grow(int minCapacity) {
    //记录数组的实际长度,此时由于没有存储元素,长度为0
    int oldCapacity = elementData.length;
    //核心扩容算法 原容量的1.5倍（核心）
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //判断新容量 - 最小容量 是否小于 0, 如果是第一次调用add方法必然小于
    if (newCapacity - minCapacity < 0)
    //还是将最小容量赋值给新容量
    newCapacity = minCapacity;
    //判断新容量-最大数组大小 是否>0,如果条件满足就计算出一个超大容量
    if (newCapacity - MAX_ARRAY_SIZE > 0)
    newCapacity = hugeCapacity(minCapacity);
    // 调用数组工具类方法,创建一个新数组,将新数组的地址赋值给elementData
    elementData = Arrays.copyOf(elementData, newCapacity);
}

        但如果，扩容后的容量大于规定的最大容量，则调用 hugeCapacity(minCapacity) 方法。

//强行扩容方法
private static int hugeCapacity(int minCapacity) {
    //如果minCapavity小于0就报错
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        //返回最大容量与minCapacity之间最大的值
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

        在这个方法之前要说一下：为什么会有最大容量？

        因为数组理论上长度就是 Integer.MAX_VALUE，个别JVM 设计上的问题，咱们可以尽量照顾下 ，但并不是说一定因为个别JVM就一定不让扩容到整数最大值长度。如果超出了最大值，那么直接到将数组长度设置为整数最大值，爱咋咋地。

以上就是ArrayList的扩容机制。