ArrayList 源码阅读

AraryList 
Resizable-array 可以调整大小的数组。然后说可以提供方法操作这个类的大小。不是线程安全的.默认大小是10.以1.5倍方式扩容。
定义初始化一个ArrayList时候不会分配内存，在add操作时候才会分配内存，扩容。
总结：
（1）ArrayList内部使用数组存储元素，当数组长度不够时进行扩容，每次加一半的空间，ArrayList不会进行缩容；
（2）ArrayList支持随机访问，通过索引访问元素极快，时间复杂度为O(1)；
（3）ArrayList添加元素到尾部极快，平均时间复杂度为O(1)；
（4）ArrayList添加元素到中间比较慢，因为要搬移元素，平均时间复杂度为O(n)；
（5）ArrayList从尾部删除元素极快，时间复杂度为O(1)；
（6）ArrayList从中间删除元素比较慢，因为要搬移元素，平均时间复杂度为O(n)；
（7）ArrayList支持求并集，调用addAll(Collection<? extends E> c)方法即可；
（8）ArrayList支持求交集，调用retainAll(Collection<? extends E> c)方法即可；
（9）ArrayList支持求单向差集，调用removeAll(Collection<? extends E> c)方法即可；
（10）向 ArrayList 添加大量元素之前最好先使用ensureCapacity 方法；
（11）System.arraycopy() 在拷贝数组的时候，采用的使用潜复制，复制结果是一维的引用变量传递给副本的一维数组，修改副本时，会影响原来的数组。