ArrayList的扩容机制

ArrayList的扩容机制
ArrayList()会使用长度为零的数组
ArrayList(int initialCapacity)会使用指定容量的数组
public ArrayList(Collection<? extends E> c)会使用c的大小作为数组容量
add(Object o)首次扩容为10，再次扩容为上次容量 的1.5倍 ，针对空数组而言首次是10
addAll(Collection c)  没有元素时，扩容为实际元素个数和此场景add时要扩容的容量相比取一个最大值, 比如addAll实际11个元素首次扩容就会是11，如果addAll实际8个元素首次扩容就会是10， 有元素时原容量的1.5倍和实际元素个数取一个最大值

调用add方法:
一个无参的ArrayList是一个空数组，初始容量是0
这时候往里面add元素会触发扩容，第一次扩容会创建一个长度为10的数组，把元素添加到新数组，新数组会替换原来的数组.

如果往里添加到第11个元素的时候，会触发第二次扩容，这时候扩容是上次容量的1.5倍，也就是15，会创建一个长度为15的新数组,原来数组的元素copy到新数组，新数组替换原来数组(变量的引用变成新数组地址)，原来数组没有引用会被当成垃圾回收。

如果添加到第16个元素触发第三次扩容的时候，这时候15*1.5=22.5，有小数，但是底层计算不是用乘法，是把原始容量右移一位得到0.5倍的值， 15>>1=7, 然后15+7=22 就是要扩容的长度。
ArrayList 并不是线程安全的，要解决线程安全用：CopyOnWriteArrayList

 List<Integer> list=new CopyOnWriteArrayList<>();

CopyOnWriteArrayList原理：先copy原来的数组，然后往尾部加元素，把新的数组赋值给变量引用