手撕ArrayList底层，透彻分析源码

(2) 判断minCapacity要是大于elementData.length就执行扩容，否则，直接退出此方法，进行添加元素的操作。

接着我们来看看grow方法的源码：

private void grow(int minCapacity) {

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1);

if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);

elementData = Arrays.copyOf(elementData, newCapacity);
}

(1) 这里先拿到原来数据elementData的长度赋给一个变量oldCapacity，然后将原来的长度扩大1.5倍并付给oldCapacity。

(2) 判断minCapacity 是否大于newCapacity，成立则将minCapacity赋给newCapacity，为什么要这么做呢？因为从前的一层层的方法进行解析之后来看，minCapacity是允许扩容后的最小长度，也就是实际存有数据的最小长度，要是你扩容后的长度还比minCapacity要小，那么只能将minCapacity作为容器的长度。

(3) 然后判断容器新长度newCapacity是否大于容器所允许的最大长度MAX_ARRAY_SIZE，成立则将扩容长度设置为最大可用长度。

(4) 拷贝，扩容，构建一个新的数组。

接着我们来看看grow方法调用的hugeCapacity的源码：

private static int hugeCapacity(int minCapacity) {

if (minCapacity < 0) // overflow
throw new OutOfMemoryError();

return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}

(1) 直接判断minCapacity是否小于零，成立抛出异常，然后比较容器所允许的最小长度值是否大于MAX_ARRAY_SIZE，成立则将Integer的最大值赋值给minCapacity作为容器的最大长度。