ArrayList 动态扩容

一、 构造函数

1、有参构造函数

1.1如果指定了容量大小，创建该大小的数组
1.2如果没有指定大小，默认创建空数组
1.3如果是指定小于0的大小，抛出异常

2、无参构造函数

无参构造：创建空数组，在添加第一个元素时候才会扩容到10的容量。

二、数组扩容

通过断点看ArrayList中add的源码，可以有一下2中情况。
1、当ArrayList中添加的元素数量不大于10时。调用过程如下图1。ensureExplicitCapacity方法中当minCapacity - elementData.length > 0才会调用grow进行扩容。minCapacity当前元素总量，elementData.length 数组的长度。size是数组的下标，每次add后会加1。初始值为0。

1、当ArrayList中添加的元素数量大于10时。 int newCapacity = oldCapacity + (oldCapacity >> 1)，扩容后新数组长度是原长度的1.5倍，原数组长度+（原数组长度/2）向下取整，当原始数组为10时，扩容后为15。使用Arrays.copyOf把扩容前的数据拷贝到扩容后的新数组。

其中有两种情况，第一newCapacity - minCapacity < 0。当创建ArrayList时设置初始数组长度为1，添加第二个元素时，会触发扩容，扩容后数组长度还是1，就出现这种情况。第二种情况是扩容后的数组长度大于Integer.MAX_VALUE - 8，会判断元素的个数小于0抛出 OutOfMemoryError()，大于Integer.MAX_VALUE - 8则扩容数组长度为Integer.MAX_VALUE，否则为Integer.MAX_VALUE - 8。

三、总结

1、创建ArrayList集合时，可以设置默认长度，如果不设置默认长度为10。
2、ArrayList扩容时，会以原数组长度的1.5倍进行扩容，当扩容后的长度大于Integer.MAX_VALUE - 8时，会判断数组中已有元素的长度，当已有元素长度大于Integer.MAX_VALUE - 8时，扩容后的数组长度为Integer.MAX_VALUE，否则是Integer.MAX_VALUE - 8。
3、使用Arrays.copyOf把原数组拷贝到扩容后的新数组。