ArrayList增加元素时长度变化浅析

ArrayList增加元素时长度变化浅析

我们都知道ArrayList是基于数组实现的，但是数组是固定长度的，那么当ArrayList在不停的增加元素时，是如何处理的呢？下面让我们一起探索下

1. 初始长度

首先我们在定义ArrayList时，一般会使用默认的构造方法new ArrayList()，此时ArrayList内存会构造一个空的对象数组，详情见代码

当然除了默认值构造方法，我们还可以自己定义初始长度，此时ArrayList会根据我们传入的初始长度，初始化一个该长度的对象数组，详情见代码

2. 增加时长度变化

在增加元素时，首先会调用ensureCapacityInternal方法来确保数组长度足够存放新增数据，在该方法中也会进行长度的扩容，详情见代码

2.1 下面我们开始看ensureCapacityInternal方法

首先我们看上面ensureCapacityInternal有一个minCapacity参数，通过add方法可以知道这个参数指的是数组的长度加1，就是说add一个元素，原来的数组长度加1。
再接着看ensureCapacityInternal方法，里面调用了ensureExplicitCapacity方法，同时参数为calculateCapacity方法返回值，不用着急，我们一个个的看

2.2 首先看calculateCapacity方法

由上图可以看出calculateCapacity方法，可以看到这里有两个分支判断，这个和和初始构造方法相呼应
第一个，如果我们使用的new ArrayList()构造时，此时会返回长度为默认长度，默认长度的值是10
第二个，如果我们使用的new ArrayList(int initialCapacity)构造时，此时会返回initialCapacity值
这个方法是为了确定本次add，原数组需要最小的长度

2.3 继续，返回ensureCapacityInternal方法

通过上面的讲解，我们知道了ensureCapacityInternal方法的参数，我们首先看下ensureCapacityInternal代码

第一行是modCount++,这个是为了标记更新操作的，有的同学在for遍历时可能会遇到ConcurrentModificationException，这个这个异常与属性息息相关，这里后面再讲。
我们看这个判断条件if (minCapacity - elementData.length > 0)，它表达的是如果需要的长度比数组的长度大那么此条件成立，也就是说add时，add的长度超出了数组的长度，那么需要扩容即下面的grow方法

看上面的代码，计算扩容后的长度(newCapacity)分了三步

1. 首先取原数组长度的1.5倍，oldCapacity >> 1表示原长度除以2，向下取整
2. 如果第一步中的还是比需要的长度小，那么就用minCapacity 作为本次扩容后的长度
3. 如果扩容后的长度大于了最大长度MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8),那么根据是否大于Integer.MAX_VALUE，值为MAX_ARRAY_SIZE或者Integer.MAX_VALUE
   在确定了扩容后的长度后，就是把原来的数组拷贝到新的长度的数组中

总结

至此，ArrayList增加元素时，底层数组长度变化解析就完成了，简单概括一下
如果使用的构造方法为new ArrayList(),那么在第一次add时，会初始化增加到10
后续增加过程中，如果新增后长度大于原数组长度，那么原数组长度扩容为原来的1.5倍，这个1.5倍是向下取整的，比如3扩容后为4,5扩容后为7，当然这里还涉及到这个1.5倍和需要的长度的比较，或最大值比较等等，这个不再赘述了。
谢谢观看