java复制数组的四种方法

最新推荐文章于 2024-04-01 20:39:04 发布

JacobGo

最新推荐文章于 2024-04-01 20:39:04 发布

阅读量5.4k

点赞数 2

分类专栏： JavaSE 文章标签： clone arraycopy

本文链接：https://blog.csdn.net/zjkc050818/article/details/76098354

版权

JavaSE 专栏收录该内容

50 篇文章 1 订阅

订阅专栏

今天在牛客遇到这样一道题：

 
           java语言的下面几种数组复制方法中，哪个效率最高？

正确答案: B 你的答案: C (错误)

for 循环逐一复制

System.arraycopy

Array.copyOf

使用clone方法

屏蔽本题
添加笔记
收藏
纠错

从速度上来说：

System.arraycopy>使用clone方法>Array.copyOf>for 循环逐一复制

下面来简单介绍几个方法，并重点介绍clone方法。

1、System.arraycopy方法

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

API中的解释：从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。从 src 引用的源数组到 dest 引用的目标数组，数组组件的一个子序列被复制下来。被复制的组件的编号等于 length 参数。源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到目标数组中的 destPos 到 destPos+length-1 位置。

下面看一个例子：

public class Main{  
    public static void main(String[] args) {  
  
         int[] a1={1,2,3,4,5,6,7};  
         int[] a2={8,9,10,11,12,13};  
           
         System.arraycopy(a1, 1, a2, 2, 2);  
         System.out.print("copy后结果：");  
         for(int i=0;i<a2.length;i++){  
             System.out.print(a2[i]+" ");      
         }  
    }  
}

结果如下：

2.clone方法

clone顾名思义就是复制，在Java语言中， clone方法被对象调用，所以会复制对象。所谓的复制对象，首先要分配一个和源对象同样大小的空间，在这个空间中创建一个新的对象。

先看一段代码：

package go.jacob.day725;

//被克隆的类要实现Cloneable接口  
class Person implements Cloneable {
	public String name;
	public int age;

	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}

	// 重写clone()方法
	protected Object clone() throws CloneNotSupportedException {
		return super.clone();
	}
}

public class Clone {
	public static void main(String[] args) throws CloneNotSupportedException {

		Person p1 = new Person("xiaohua", 3);
		System.out.println(p1);
		System.out.println("cat1.name="+p1.name+" cat1.age="+p1.age);
		System.out.println("===================");
		// 调用clone方法
		Person p2 = (Person) p1.clone();
		System.out.println(p2);
		System.out.println("cat2.name="+p2.name+" cat2.age="+p2.age);
	}
}

运行结果如下：

从结果可以看出，两个对象的属性完全相同，但是地址却不一样，说明是两个对象。

那么，马上就有一个疑问，clone对象和new出来的新对象有什么区别呢？

（注：以下内容参考自博客：http://blog.csdn.net/zhangjg_blog/article/details/18369201/）

new操作符的本意是分配内存。程序执行到new操作符时，首先去看new操作符后面的类型，因为知道了类型，才能知道要分配多大的内存空间。分配完内存之后，再调用构造函数，填充对象的各个域，这一步叫做对象的初始化，构造方法返回后，一个对象创建完毕，可以把他的引用（地址）发布到外部，在外部就可以使用这个引用操纵这个对象。而clone在第一步是和new相似的，都是分配内存，调用clone方法时，分配的内存和源对象（即调用clone方法的对象）相同，然后再使用原对象中对应的各个域，填充新对象的域，填充完成之后，clone方法返回，一个新的相同的对象被创建，同样可以把这个新对象的引用发布到外部。

复制对象 or 复制引用

在Java中，以下类似的代码非常常见：

Person p = new Person(23, "zhang");  
Person p1 = p;  
  
System.out.println(p);  
System.out.println(p1);

当Person p1 = p;执行之后，是创建了一个新的对象吗？首先看打印结果：

com.pansoft.zhangjg.testclone.Person@2f9ee1ac
com.pansoft.zhangjg.testclone.Person@2f9ee1ac

可已看出，打印的地址值是相同的，既然地址都是相同的，那么肯定是同一个对象。p和p1只是引用而已，他们都指向了一个相同的对象Person(23, "zhang") 。可以把这种现象叫做引用的复制。（关于引用和对象的区分，可以参考我之前的文章Java中的String为什么是不可变的？ -- String源码分析，其中有一节讲到了引用和对象的区分）。上面代码执行完成之后，内存中的情景如下图所示：

而下面的代码是真真正正的克隆了一个对象。

Person p = new Person(23, "zhang");  
Person p1 = (Person) p.clone();  
  
System.out.println(p);  
System.out.println(p1);

从打印结果可以看出，两个对象的地址是不同的，也就是说创建了新的对象，而不是把原对象的地址赋给了一个新的引用变量：

com.pansoft.zhangjg.testclone.Person@2f9ee1ac
com.pansoft.zhangjg.testclone.Person@67f1fba0

以上代码执行完成后，内存中的情景如下图所示：

下面我们再来了解一个概念，即深拷贝和浅拷贝

面的示例代码中，Person中有两个成员变量，分别是name和age， name是String类型， age是int类型。代码非常简单，如下所示：

public class Person implements Cloneable{  
      
    private int age ;  
    private String name;  
      
    public Person(int age, String name) {  
        this.age = age;  
        this.name = name;  
    }  
      
    public Person() {}  
  
    public int getAge() {  
        return age;  
    }  
  
    public String getName() {  
        return name;  
    }  
      
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        return (Person)super.clone();  
    }  
}

由于age是基本数据类型，那么对它的拷贝没有什么疑议，直接将一个4字节的整数值拷贝过来就行。但是name是String类型的，它只是一个引用，指向一个真正的String对象，那么对它的拷贝有两种方式：直接将源对象中的name的引用值拷贝给新对象的name字段，或者是根据原Person对象中的name指向的字符串对象创建一个新的相同的字符串对象，将这个新字符串对象的引用赋给新拷贝的Person对象的name字段。这两种拷贝方式分别叫做浅拷贝和深拷贝。深拷贝和浅拷贝的原理如下图所示：

下面通过代码进行验证。如果两个Person对象的name的地址值相同，说明两个对象的name都指向同一个String对象，也就是浅拷贝，而如果两个对象的name的地址值不同，那么就说明指向不同的String对象，也就是在拷贝Person对象的时候，同时拷贝了name引用的String对象，也就是深拷贝。验证代码如下：

Person p = new Person(23, "zhang");  
Person p1 = (Person) p.clone();  
  
String result = p.getName() == p1.getName()   
        ? "clone是浅拷贝的" : "clone是深拷贝的";  
  
System.out.println(result);

打印结果为：

clone是浅拷贝的

所以，clone方法执行的是浅拷贝，在编写程序时要注意这个细节。

覆盖Object中的clone方法，实现深拷贝

现在为了要在clone对象时进行深拷贝，那么就要Clonable接口，覆盖并实现clone方法，除了调用父类中的clone方法得到新的对象，还要将该类中的引用变量也clone出来。如果只是用Object中默认的clone方法，是浅拷贝的，再次以下面的代码验证：

static class Body implements Cloneable{  
    public Head head;  
      
    public Body() {}  
  
    public Body(Head head) {this.head = head;}  
  
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        return super.clone();  
    }  
      
}  
static class Head /*implements Cloneable*/{  
    public  Face face;  
      
    public Head() {}  
    public Head(Face face){this.face = face;}  
      
}   
public static void main(String[] args) throws CloneNotSupportedException {  
      
    Body body = new Body(new Head());  
      
    Body body1 = (Body) body.clone();  
      
    System.out.println("body == body1 : " + (body == body1) );  
      
    System.out.println("body.head == body1.head : " +  (body.head == body1.head));  
      
      
}

在以上代码中，有两个主要的类，分别为Body和Face，在Body类中，组合了一个Face对象。当对Body对象进行clone时，它组合的Face对象只进行浅拷贝。打印结果可以验证该结论：

body == body1 : false
body.head == body1.head : true

如果要使Body对象在clone时进行深拷贝，那么就要在Body的clone方法中，将源对象引用的Head对象也clone一份。

static class Body implements Cloneable{  
    public Head head;  
    public Body() {}  
    public Body(Head head) {this.head = head;}  
  
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        Body newBody =  (Body) super.clone();  
        newBody.head = (Head) head.clone();  
        return newBody;  
    }  
      
}  
static class Head implements Cloneable{  
    public  Face face;  
      
    public Head() {}  
    public Head(Face face){this.face = face;}  
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        return super.clone();  
    }  
}   
public static void main(String[] args) throws CloneNotSupportedException {  
      
    Body body = new Body(new Head());  
      
    Body body1 = (Body) body.clone();  
      
    System.out.println("body == body1 : " + (body == body1) );  
      
    System.out.println("body.head == body1.head : " +  (body.head == body1.head));  
      
      
}

打印结果为：

body == body1 : false
body.head == body1.head : false

由此可见， body和body1内的head引用指向了不同的Head对象，也就是说在clone Body对象的同时，也拷贝了它所引用的Head对象，进行了深拷贝。

真的是深拷贝吗

由上一节的内容可以得出如下结论：如果想要深拷贝一个对象，这个对象必须要实现Cloneable接口，实现clone方法，并且在clone方法内部，把该对象引用的其他对象也要clone一份，这就要求这个被引用的对象必须也要实现Cloneable接口并且实现clone方法。

那么，按照上面的结论， Body类组合了Head类，而Head类组合了Face类，要想深拷贝Body类，必须在Body类的clone方法中将Head类也要拷贝一份，但是在拷贝Head类时，默认执行的是浅拷贝，也就是说Head中组合的Face对象并不会被拷贝。验证代码如下：（这里本来只给出Face类的代码就可以了，但是为了阅读起来具有连贯性，避免丢失上下文信息，还是给出整个程序，整个程序也非常简短）

static class Body implements Cloneable{  
    public Head head;  
    public Body() {}  
    public Body(Head head) {this.head = head;}  
  
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        Body newBody =  (Body) super.clone();  
        newBody.head = (Head) head.clone();  
        return newBody;  
    }  
      
}  
  
static class Head implements Cloneable{  
    public  Face face;  
      
    public Head() {}  
    public Head(Face face){this.face = face;}  
    @Override  
    protected Object clone() throws CloneNotSupportedException {  
        return super.clone();  
    }  
}   
  
static class Face{}  
  
public static void main(String[] args) throws CloneNotSupportedException {  
      
    Body body = new Body(new Head(new Face()));  
      
    Body body1 = (Body) body.clone();  
      
    System.out.println("body == body1 : " + (body == body1) );  
      
    System.out.println("body.head == body1.head : " +  (body.head == body1.head));  
      
    System.out.println("body.head.face == body1.head.face : " +  (body.head.face == body1.head.face));  
      
      
}

打印结果为：
body == body1 : false
body.head == body1.head : false
body.head.face == body1.head.face : true

内存结构图如下图所示：

那么，对Body对象来说，算是这算是深拷贝吗？其实应该算是深拷贝，因为对Body对象内所引用的其他对象（目前只有Head）都进行了拷贝，也就是说两个独立的Body对象内的head引用已经指向了独立的两个Head对象。但是，这对于两个Head对象来说，他们指向了同一个Face对象，这就说明，两个Body对象还是有一定的联系，并没有完全的独立。这应该说是一种不彻底的深拷贝。

JacobGo

关注

2
点赞
踩
8

收藏

觉得还不错? 一键收藏
1
评论
java复制数组的四种方法

今天在牛客遇到这样一道题：1java语言的下面几种数组复制方法中，哪个效率最高？正确答案: B 你的答案: C (错误)for 循环逐一复制System.arraycopyArray.copyOf使用clone方法
复制链接

扫一扫