ArrayList原理

工作过程 

基础数据结构是一个动态扩容的数组，当前容量达到阈值时，动态扩容数组，新的容量是原来容量的1.5倍。
扩容源码：

int newCapacity = oldCapacity + (oldCapacity >> 1);//扩容的容量变为原来的1.5倍

添加

添加某个元素时，如果达到扩容阈值，需要完成扩容，并且把所有的元素重新拷贝至扩容之后的数组里面。

核心源码：

System.arraycopy(elementData, index, elementData, index + 1,size - index);

删除

索引到某个需要删除的元素，如果需要缩容，完成缩容，重新拷贝删除后的所有元素至缩容之后的数组里面去。

核心代码：

System.arraycopy(elementData, index+1, elementData, index,numMoved);

浅拷贝

一个对象拷贝另一个对象的过程中，创建了新的对象，这个新的对象指向原来的对象，它的对象地址没有发生改变。当原来对象的内容发生改变时候，新的对象内容也会发生改变。

发生在添加或者删除某个元素，无论是基础数据结构还是引用，都是一个浅拷贝过程。

System.arraycopy

深拷贝

一个对象拷贝另一个对象的过程中，创建了新的对象（在内存中开辟了一个空间，拥有一个新的对象地址），并且将原来的对象里的内容重新复制到新的对象上。当原来对象的内容发生改变时候，新的对象内容不会受到干扰。

发生在扩容或者缩容过程，新的数组拷贝到扩容或者缩容的数组里面

Arrays.copyOf(elementData, newCapacity);