Java复制数组的方法

　　java数组拷贝主要有四种方法，分别是循环赋值，System.arraycopy(),Arrays.copyOf()(或者Arrays.copyOfRange)和clone()方法。下面分别介绍一下这几种拷贝。

一、循环拷贝（速度相对比较慢）

　　循环拷贝其实没什么好说的啦，就是用一个for循环进行元素的逐个拷贝，进行深拷贝或者浅复制这个大家可以自己把握。

二、System.arraycopy（浅拷贝）

　　这个是系统提供的拷贝方式，也是我们推荐使用的拷贝方式，它是浅拷贝，也就是说对于非基本类型而言，它拷贝的是对象的引用，而不是去新建一个新的对象。通过它的代码我们可以看到，这个方法不是用java语言写的，而是底层用c或者c++实现的，因而速度会比较快。

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

　　通过源代码我们可以看到，关键字native说明它不是用java语言写的，而是调用其他语言的代码。

1、先来看看基本数据类型的System.arraycopy() 方法拷贝：

import java.util.Arrays;
public class TestDemo {
    public static void main(String[] args) {
 
        int[] array1 = new int[]{1,2,8,7,6};
        int[] array2 = new int[array1.length];
        System.arraycopy(array1, 0, array2, 0, array1.length);
 
        System.out.println("array1 = " + Arrays.toString(array1));
        System.out.println("array2 = " + Arrays.toString(array2));
        System.out.println("=========================");
 
        array2[0] = 100;
        System.out.println("array1 = " + Arrays.toString(array1));
        System.out.println("array2 = " + Arrays.toString(array2));
 
    }
}

　　这段程序的结果是：

array1 = [1, 2, 8, 7, 6]
array2 = [1, 2, 8, 7, 6]
=========================
array1 = [1, 2, 8, 7, 6]
array2 = [100, 2, 8, 7, 6]

　　由结果可以看出，当对复制数组的某个元素进行改变时，并不影响被复制数组对应元素，即对于基本数据类型来说System.arraycopy() 方法是深拷贝。 

2、同样的，看一下当对象不是基本数据类型，而是引用数据类型时的情况

　　看以下例子：

class TestArray{
    private int val = 10;
    public void setVal(int val){
        this.val = val;
    }
    public int getVal(){
        return this.val;
    }
}
 
public class TestDemo {
    /**数组输出方法 */
    public static void printArray(TestArray[] array){
        for(int i = 0;i < array.length;i++){
            System.out.print(array[i].getVal()+" ");
        }
        System.out.println();
    }
 
    public static void main(String[] args) {
        TestArray[] array1 = new TestArray[3];
        // 数组引用赋值
        for (int i = 0; i < array1.length; i++){
            array1[i] = new TestArray();
        }
 
        TestArray[] array2 = new TestArray[array1.length];
        // 数组System.arraycopy()方法复制
        System.arraycopy(array1,0,array2,0,array1.length);
 
        printArray(array1);
        printArray(array2);
        System.out.println("==========");
 
        array2[0].setVal(100);;
        printArray(array1);
        printArray(array2);
    }
}

　　这段程序的结果是：

10 10 10 
10 10 10 
==========
100 10 10 
100 10 10

　　由结果可以看出，当对复制数组的某个元素进行改变时，被复制数组对应元素也随之改变，即对于引用数据类型来说 System.arraycopy() 方法是浅拷贝。

三、Arrays.copyOf（浅拷贝）

　　这个方法也是浅拷贝，为什么呢？我们看一下它的源代码就知道了。

public static byte[] copyOfRange(byte[] original, int from, int to) {
    int newLength = to - from;
    if (newLength < 0)
        throw new IllegalArgumentException(from + " > " + to);
    byte[] copy = new byte[newLength];
    System.arraycopy(original, from, copy, 0,Math.min(original.length - from, newLength));
    return copy;
}

　　可以看到其实Arrays.copyOf()方法在底层是调用了 System.arraycopy() 方法来实现复制，即可以把Arrays.copyOf() 方法看作是 System.arraycopy() 方法的衍生方法，故它的执行机理与 System.arraycopy() 方法相同。  所以 Arrays.copyOf() 方法对于基本数据类型来说是深拷贝，对引用类型来说是浅拷贝。

四、对象拷贝（Object.clone）

　　clone()比较特殊，对于对象而言，它是深拷贝，但是对于数组而言，它是浅拷贝。  首先讲一下对象的拷贝，它是深拷贝，大家可以用对象去测试一下。下面我们看一下它的源代码：

protected native Object clone() throws CloneNotSupportedException;

　　这里也有native关键字，所以也是底层的c语言实现的。  还要注意的是，这里修饰符是protected，也就是说，我们创建了一个Object类以后，是不能直接调用这个clone（）方法的，因为protected关键字只允许同一个包内的类和它的子类调用，所以我们声明一个object类时，肯定不是同一个包内，所以就不能去调用它。  要调用这个方法，就需要我们写一个类，然后声明实现cloneable接口就好了，不需要去显示地声明继承于object，因为java中的类如果不显示说明父类的话，默认父类就是object。然后我们继承这个方法：

@Override
public Object clone() throws CloneNotSupportedException {
    // TODO Auto-generated method stub
    return super.clone();
}

　　这里需要是，为了能够在不同包内去调用这个方法，我们需要把这个权限升级为public。现在我们就可以调用这个类的clone()方法去拷贝我们的类了。

五、数组拷贝

　　对于数组而言，它不是简单的将引用赋值为另外一个数组引用，而是创建一个新的数组。但是我们知道，对于数组本身而言，它它的元素是对象的时候，本来数组每个元素中保存的就是对象的引用，所以，拷贝过来的数组自然而言也是对象的引用，所以对于数组对象元素而言，它又是浅拷贝。我们用以下代码验证一下：

class Aby implements Cloneable{
    public int i;
    public Aby(int i) {
        this.i = i;
    }
    @Override
    public Object clone() throws CloneNotSupportedException {
        // TODO Auto-generated method stub
        return super.clone();
    }
}
public class Solution {
 
    public static void main(String[] args) throws CloneNotSupportedException {
        Aby aby1 = new Aby(1);
        Aby aby2 = (Aby) aby1.clone();
        aby1.i = 2;
        System.out.println(aby1.i); //2
        System.out.println(aby2.i); //1
 
        Aby[] arr = {aby1,aby2};
 
        Aby[] arr2 = arr.clone();
        arr2[0].i = 3;
        System.out.println(arr[0].i);   //3
        System.out.println(arr2[0].i);  //3
    }
}