ArrayList＜E＞的扩容机制

案例分析

首先我们调用ArrayList<String> 的空参构造创建了一个list对象；

查看源码发现，生成的是一个size为0，capacity为0的空数组；

用.add方法添加第一个元素；

查看源码，调用ensureCapacityInternal方法，进行容量保障处理；  

ensureCapacityInternal方法中先调用了CalculateCapacity方法CalculateCapacity方法中

if（.....）中的语句与无参的构造方法中的语句一致

于是返回DEFAULT_CAPACITY（10）和minCapacity(1)中的最大值，即返回10.

 而10又作为ensureExplicitCapacity的参数，传为ensureExplicitCapacity的参数

minCapacity为10，elementData只有一个元素（长度为1）

if条件不成立,于是elemData进行扩容为10;

​​​​​​​

此时，假设添加到第11的元素时，初始容量10用尽，需进行扩容

这时add方法中的Size为10，minCapacity为11;

这时if(...)条件成立，11-10>0，进入grow方法;

 进入grow方法：oldCapacity为10，newCapacity为10+10>>1 = 15;