System.arraycopy用法

先看ArrayList源码中数组复制的代码:

   其实ArrayList 就是一个数组的形式存放数据的. 没有高深的地方.他的性能在于他的索引能力, 正由于他是数组形式,因此索引元素的时候他表现得很是的快速成,因此查找的时候是很是快的，可是插入或者删除一条记录就比较慢了，试想一下, 只要知道这个元素的索引,E[2] 你看对像就出来了.这就是ArrayList 最突出的地方.
让咱们来看下ArrayList 内部数组是如何自我Copy的.要想深刻的了解他就必须要看他的API,add 方法与remove 方式.  
看完后你就会对它有一个深入的理解了.以下原码:

Add 方法

public void add(int index, E element) {  
  if (index > size || index < 0)  
       throw new IndexOutOfBoundsException( "Index: "+index+", Size: "+size);  
   ensureCapacity(size+1); // Increments modCount!!  
  System.arraycopy(elementData, index, elementData, index + 1, size - index);  
  elementData[index] = element;  
  size++;  
}

remove 方法

public E remove(int index) {  
  RangeCheck(index);  
  modCount++;  
  E oldValue = elementData[index];  
  int numMoved = size - index - 1;  
  if (numMoved > 0)  
   System.arraycopy(elementData, index+1, elementData, index, numMoved);  
  elementData[--size] = null; // Let gc do its work  
   return oldValue;  
}

  上述两个方法足以让你认识他们了.他的主要执行过程就在于数组对像的自我复制.System.arrayCopy. 这个方法是
System类中的一个JNI方式实现类.(JNI , Java Native Interface 故名思意,就是java 语言调其它语言的一个接口)
这个JNI的底层在不一样的平台上不同.打个比方windows 其实java的JNI就是调了dll . Unix 其实就是调了.so 共享库. 作过C++的必定明白.这个暂且放一下,让咱们来关注一下arrayCopy 如何复制数组元素的. 若是有人对java 的JNI接口有兴趣朋友,不防去Sun网站下它的源码.嘎嘎. C代码仍是有点深度的.SCSL 源码就能看到. 地址,
https://cds.sun.com/is-bin/INTER ... VariationTypeFilter
(说明:要注册一个SUN的帐号.才能够下载.)

  在JAVA里面,能够用复制语句"A=B"给基本类型的数据传递值,可是若是A,B是两个同类型的数组,复制就至关于将一个数组变量的引用传递给另外一个数组;若是一个数组发生改变,那么引用同一数组的变量也要发生改变.
如下是概括的JAVA中复制数组的方法：

1.使用FOR循环,将数组的每一个元素复制或者复制指定元素,不过效率差一点
2.使用clone方法,获得数组的值,而不是引用,不能复制指定元素,灵活性差一点
3.使用System.arraycopy(src, srcPos, dest, destPos, length)方法,推荐使用

举例：
1.使用FOR循环
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];
for(int i=0;i<6;i++) dest  = src;

2.使用clone
int[] src={1,3,5,6,7,8};
int[] dest;
dest=(int[]) src.clone();//使用clone建立
副本,注意clone要使用强制转换

3.使用System.arraycopy
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];

System.arraycopy(src, 0, dest, 0, 6);

------------------------------------------------------------------- System提供了一个静态方法arraycopy(),咱们可使用它来实现数组之间的复制. 其函数原型是：    public static void arraycopy(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};