ArrayList底层原理分析
1 先看构造器
按照指定容量初始化一个elementData数组，就是个object数组
按照默认容量初始化数组
我们api说是默认容量是10，但是代码里面是0。往下看，其实是在第一次add()的时候才会初始化为10
2 再看add()方法
很简单，先判断是否扩容，再赋值。所以重点看扩容的ensureCapacityInternal()
↑ 如果是个默认空数组直接取默认容量，也就是10。否则看grow（）
↑ int newCapacity = oldCapacity + (oldCapacity >> 1); 这行看不懂或者数学不好，可以理解为近似int newCapacity = oldCapacity * 1.5 ;扩容后，进行了数组copy（比较耗性能）。
容量一直扩大到负数OOM或者最大值MAX_ARRAY_SIZE
相关文章：
ArrayList中elementData为什么被transient修饰 https://blog.****.net/lishuoboy/article/details/102574176