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是线程不安全的。