ArrayList底层原理

1.新建一个类，声明一个不变的默认数组大小num，一个不参与序列化的数组object[] array，一个最大数组上限值max，一个size计算数组大小

2.声明一个没有初始值的构造函数，将数组array={};

3.声明一个有初始值initSize的构造函数，将数组array=new object[initSize];

4.先从add添加方法执行走，第一步判断是有初始值的构造函数还是没有初始值的，

4.1 若是没有初始值的array，则直接用num去判断是否需要扩容，若add时，计算的array.length与num比较，大则需要扩容，

否则不需要扩容，直接使用array[size++]=加入的值即可。size++自动计算好数组中的大小。

4.2 若有初始值的array，直接用size+1的值去和array.length判断需要扩容否，若需要扩容，使用左位移一位扩容，

int oldSize=data.length;

int newSize=oldSize+oldSize>>1;

若扩容后的值小于size+1，则newSize=size+1；若newSize大于max最大值，则需要判断是给Integer的最大值还是给max。已经到最大了就无法扩容了。

array=Arrays.copyOf(array, newSize);add方法在执行最后一步：array[size++]=新加的值即可；

5.其他方法比较简单就不说了，说下remove方法，这个方法需要使用

System.arraycopy(arr, i+1, arr2, i,moveNum );arr是目标，i+1起始位置，arr2是覆盖源，i覆盖的开始位置，moveNum是size-i-1复制的长度。从i+1开始复制，复制的长度是i到moveNum，从arr复制到arr2，arr[--size]=null，去掉了一个位置，i到moveNum的值都往前移动了，让最后一个位置为空。 

6.由此可以看出arraylist的查询速度最快，添加需要检查扩容和数组复制，删除需要移动后面的值得位置最慢，整个arrayList是线程不安全的。