ArrayList add方法的实现之扩容

初探ArrayList的1.5倍扩容

ArrayList add方法的实现之扩容

add方法是通过在list的尾部追加元素的方法,添加数据的。

其中,调用了一个叫ensureCapacityInternal方法,实现list的容量换算等:

ArrayList add方法的实现之扩容

注意:参数传的是当前需要的最小的容量,方法首先确认当前ArrayList实例是否为空,如果为空则比较所需容量和默认容量,取其大者作为所需最小容量值。然后执行ensureExplicitCapacity进一步确定容量,以及是否需要扩容。当所需最小容量大于当前elementData数组长度时,要进行扩容操作。

以上只是真实容量和所需容量的比较,其目的是计算出list的最终容量。真正实现扩容的方法是grow方法:

ArrayList add方法的实现之扩容

通过上述:我们大概可知当add一个元素时候的扩容流程。

添加一个元素,首先计算当前的list所需最小的容量大小,是否需要扩容等。当需要扩容时:

1.得到当前的ArrayList的容量(oldCapacity)。

2.计算除扩容后的新容量(newCapacity),其值(oldCapacity + (oldCapacity >> 1))约是oldCapacity 的1.5倍。

这里采用的是移位运算(关于移位运算,后续会讲到)。为什么采用这种方法呢?应该是出于效率的考虑。

3.当newCapacity小于所需最小容量,那么将所需最小容量赋值给newCapacity。

4.newCapacity大于ArrayList的所允许的最大容量,处理。

5.进行数据的复制,完成向ArrayList实例添加元素操作。

上一篇:《Code Complete》ch.24 重构


下一篇:Java基础8-多线程;同步代码块