System.arraycopy()

在查看arrayList源码时会遇到一个native方法System.arraycopy()，下文对其解析：

在System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。其函数原型是：

public static void (Object src,
                             int srcPos,
                             Object dest,
                             int destPos,
                             int length)

src:源数组；	srcPos:源数组要复制的起始位置；

dest:目的数组；	destPos:目的数组放置的起始位置；	length:复制的长度。

注意：src and dest都必须是同类型或者可以进行转换类型的数组．

有趣的是这个函数可以实现自己到自己复制，比如：

int[] fun ={0,1,2,3,4,5,6}; 

System.arraycopy(fun,0,fun,3,3);

则结果为：{0,1,2,0,1,2,6};

实现过程是这样的，先生成一个长度为length的临时数组,将fun数组中srcPos 

到srcPos+length-1之间的数据拷贝到临时数组中，再执行System.arraycopy(临时数组,0,fun,3,3).

测试代码：

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<String> list = new ArrayList<String>(20);//尽量预估大小防止扩容
		
		for(int i = 0; i < 10;i++){
			list.add("xxx");
		}
		list.add(10,"aaa");
		list.add("bbb");
		list.add(2,"cccc");//如果该位置已存在元素，则插入该元素前面。
		list.add(3,"xxx");
		
		double newCapacity = (25 * 3)/2 + 1;
		
		System.out.println(newCapacity);
		
		System.out.println("------ 下文描述System.arraycopy");
		
		String[] array= {"c","d","e"};
		
		String[] array2=new String[5];
		array2[0] = "1a";
		array2[1] = "2b";
		
		//array2[5] = "2b";//不能越界，否则报错
		
		System.arraycopy(array, 2, array2, 3, 1);
		System.out.println("------");
		
		String[] array3=new String[8];
		array3[0] = "x";
		array3[1] = "y";
		array3[2] = "z";
		
		System.out.println(Arrays.toString(array3));
		System.arraycopy(array3, 0, array3, 5, 2);
		System.out.println(Arrays.toString(array3));

	}

输出结果：

------
[x, y, z, null, null, null, null, null]

[x, y, z, null, null, x, y, null]

ref:

https://blog.csdn.net/kesalin/article/details/566354