目录
- 一、 构造函数
- 1、有参构造函数
- 2、无参构造函数
- 二、数组扩容
- 三、总结
一、 构造函数
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把原数组拷贝到扩容后的新数组。