ArrayList 扩容底层源码使用无参构造分析

首先如果有人进不到源码可以改一下下面的设置。

 

 

 可以看到使用无参构造首先创建了一个空数组。然后开始执行add方法。

 先将1进行装箱。之后退出再进入add方法。

 先执行ensureCapacityInternal方法

执行calculateCapacity方法，判断数组是否为空，也就意思是说是否是第一次扩容。默认第一次若是不超过10个，就返回将要进行扩容的数量10。

 执行ensureExplicitCapacity，判断，当前数组是否满足需要，若大于0，说明不满足，则真正进行扩容。进入grow方法。满足就退出了。

 当第一次扩容时，得出oldCapacity等于0.然后进过第一个if得到新的为10，最后执行Arrays.copyOf方法，这个方法可以将原数组进行扩容，并且将原数组元素进行复制，也就是新数组改变了地址。

 最后回到add方法进行赋值

 每次添加一个元素都需要装箱。当容量足够时，每次调用以上方法，但是不再进入grow方法，然后进行赋值。当容量不够的时候进入上述方法另外的一个分支进行扩容，从第二次开始每次扩容都是以1.5倍进行扩容。

当我们使用idea时，有的时候数组会显示不全，比如null有的时候就不显示了。比如一个数组明明扩容了，但是他的size还是显示不对。我们这样设置。

再加一点，vector，底层机制与ArrayList类似。但是每次以2倍扩容。