ArrayList扩容机制

ArrayLIst（）会使用长度为0的数组
ArrayLIst（int initialCapacity）会使用指定容量的数组
public ArrayList（Collection <? extends E> c）如果是这种集合类型的数组。那么会使用集合大小c作为初始容量

什么时候会扩容呢？
我们往数组里添加第一个元素时，发现容量不够了，因为发现容量是0，这时就进行第一次扩容
当继续添加元素至又发现容量不够时，开始进行扩容
add扩容
首次扩容为10
默认扩容是上一次容量的1.5倍。其实1.5倍也不是很准确，他是根据数组的长度进行移位来确定扩容倍速的。比如数组长度为15，0000 1111，>>移位后0000 0111，为7.然后再加上原始容量15，得到22。
addAll扩容
1.当ArrayList中没有元素来进行扩容：
第一次扩容会扩容成10。当添加的元素超过10时，第一次扩容会扩容成添加元素个数的值。（比如添加11个元素，第一次扩容就会扩容成11）
用addAll，当原始容量不够时，会将默认长度（10）和添加元素个数进行比较，两者取最大值作为扩容长度。
2.ArrayList中有元素再进行扩容：同上。