Java中如何克隆集合——ArrayList和HashSet深拷贝

Wesley13
• 阅读 493

编程人员经常误用各个集合类提供的拷贝构造函数作为克隆ListSetArrayListHashSet或者其他集合实现的方法。需要记住的是,Java集合的拷贝构造函数只提供浅拷贝而不是深拷贝,这意味着存储在原始List和克隆List中的对象是相同的,指向Java堆内存中相同的位置。增加了这个误解的原因之一是对于不可变对象集合的浅克隆。由于不可变性,即使两个集合指向相同的对象是可以的。字符串池包含的字符串就是这种情况,更改一个不会影响到另一个。使用ArrayList的拷贝构造函数创建雇员List的拷贝时就会出现问题,Employee类不是不可变的。在这种情况下,如果原始集合修改了雇员信息,这个变化也将反映到克隆集合。同样如果克隆集合雇员信息发生变化,原始集合也会被更改。绝大多数情况下,这种变化不是我们所希望的,克隆对象应该与原始对象独立。解决这个问题的方法是深克隆集合,深克隆将递归克隆对象直到基本数据类型或者不可变类。本文将了解一下深拷贝ArrayList或者HashSet等集合类的一种方法。如果你了解深拷贝与浅拷贝之间的区别,那么理解集合深克隆的方法就会很简单。

Java集合的深克隆

下面例子有一个Employee集合,Employee是可变对象,成员变量namedesignation。它们存储在HashSet中。使用java.util.Collection接口的addAll()方法创建集合拷贝。然后修改存储在原始集合每个Employee对象的designation值。理想情况下这个改变不会影响克隆集合,因为克隆集合和原始集合应该相互独立,但是克隆集合也被改变了。修正这个问题的方法是对存储在Collection类中的元素深克隆。

package javaBasic;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

/**
 * Java program to demonstrate copy constructor of Collection provides shallow
 * copy and techniques to deep clone Collection by iterating over them.
 * 
 * @author http://javarevisited.blogspot.com
 */
public class CollectionCloningTest {

    public static void main(String args[]) {
        // deep cloning Collection in Java
        Collection<Employee> org = new HashSet<Employee>();
        org.add(new Employee("Joe", "Manager"));
        org.add(new Employee("Tim", "Developer"));
        org.add(new Employee("Frank", "Developer"));

        // creating copy of Collection using copy constructor
        Collection<Employee> copy = new HashSet<Employee>(org);

        System.out.println("Original Collection {} " + org);
        System.out.println("Copy of Collection {} " + copy);

        Iterator<Employee> itr = org.iterator();
        while (itr.hasNext()) {
            itr.next().setDesignation("staff");
        }

        System.out.println("Original Collection after modification {} " + org);
        System.out
                .println("Copy of Collection without modification {} " + copy);

        // deep Cloning List in Java

    }
}

class Employee {
    private String name;
    private String designation;

    public Employee(String name, String designation) {
        this.name = name;
        this.designation = designation;
    }

    public String getDesignation() {
        return designation;
    }

    public void setDesignation(String designation) {
        this.designation = designation;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return String.format("%s: %s", name, designation);
    }
}

输出:

1

2

3

4

- Original Collection [Joe: Manager, Frank: Developer, Tim: Developer]

- Copy of Collection [Joe: Manager, Frank: Developer, Tim: Developer]

- Original Collection after modification [Joe: staff, Frank: staff, Tim: staff]

- Copy of Collection without modification [Joe: staff, Frank: staff, Tim: staff]

可以看到改变原始CollectionEmployee对象(改变designation为”staff“)在克隆集合中也有所反映,因为克隆是浅拷贝,指向堆中相同的Employee对象。为了修正这个问题,需要遍历集合,深克隆Employee对象,在这之前,要重写Employee对象的clone方法。

1)Employee实现Cloneable接口
2)为Employee类增加下面的clone()方法

1

2

3

4

5

6

7

8

9

10

11

12

@Override

protected Employee clone() {

Employee clone = null ;

try {

clone = (Employee) super .clone();

} catch (CloneNotSupportedException e){

throw new RuntimeException(e); // won't happen

}

return clone;

}

3)不使用拷贝构造函数,使用下面的代码来深拷贝集合

1

2

3

4

5

6

Collection<Employee> copy = new HashSet<Employee>(org.size());

Iterator<Employee> iterator = org.iterator();

while (iterator.hasNext()){

copy.add(iterator.next().clone());

}

Code

package javaBasic;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

/**
 * Java program to demonstrate copy constructor of Collection provides shallow
 * copy and techniques to deep clone Collection by iterating over them.
 * 
 * @author http://javarevisited.blogspot.com
 */
public class CollectionCloningTest {

    public static void main(String args[]) {
        // deep cloning Collection in Java
        Collection<Employee> org = new HashSet<Employee>();
        org.add(new Employee("Joe", "Manager"));
        org.add(new Employee("Tim", "Developer"));
        org.add(new Employee("Frank", "Developer"));

        // creating copy of Collection using copy constructor
        // Collection<Employee> copy = new HashSet<Employee>(org);
        /**
         * 不使用拷贝构造函数,使用下面的代码来深拷贝集合
         */
        Collection<Employee> copy = new HashSet<Employee>(org.size());

        Iterator<Employee> iterator = org.iterator();
        while (iterator.hasNext()) {
            copy.add(iterator.next().clone());
        }

        System.out.println("Original Collection {} " + org);
        System.out.println("Copy of Collection {} " + copy);

        Iterator<Employee> itr = org.iterator();
        while (itr.hasNext()) {
            itr.next().setDesignation("staff");
        }

        System.out.println("Original Collection after modification {} " + org);
        System.out
                .println("Copy of Collection without modification {} " + copy);

        // deep Cloning List in Java

    }
}

class Employee implements Cloneable {
    private String name;
    private String designation;

    public Employee(String name, String designation) {
        this.name = name;
        this.designation = designation;
    }

    public String getDesignation() {
        return designation;
    }

    public void setDesignation(String designation) {
        this.designation = designation;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return String.format("%s: %s", name, designation);
    }

    @Override
    protected Employee clone() {
        Employee clone = null;
        try {
            clone = (Employee) super.clone();

        } catch (CloneNotSupportedException e) {
            throw new RuntimeException(e); // won't happen
        }

        return clone;
    }
}

4)运行相同的代码更改原始集合,克隆集合不会也被更改。

1

2

- Original Collection after modification  [Joe: staff, Tim: staff, Frank: staff]

- Copy of Collection without modification [Frank: Developer, Joe: Manager, Tim: Developer]

可以看到克隆集合和原始集合相互独立,它们指向不同的对象。

Java中如何克隆集合——ArrayList和HashSet深拷贝

这就是Java中如何克隆集合的内容。现在我们知道拷贝构造函数或者ListSet等各种集合类的addAll()方法仅仅创建了_集合的浅拷贝_,而且原始集合和克隆集合指向相同的对象。为避免这个问题,应该深克隆集合,遍历集合克隆每个元素。尽管这要求集合中的对象必须支持深克隆操作。

点赞
收藏
评论区
推荐文章
技术小男生 技术小男生
1个月前
linux环境jdk环境变量配置
1:编辑系统配置文件vi /etc/profile2:按字母键i进入编辑模式,在最底部添加内容: JAVAHOME/opt/jdk1.8.0152 CLASSPATH.:$JAVAHOME/lib/dt.jar:$JAVAHOME/lib/tools.jar PATH$JAVAHOME/bin:$PATH3:生效配置
光头强的博客 光头强的博客
1个月前
Java面向对象试题
1、 请创建一个Animal动物类,要求有方法eat()方法,方法输出一条语句“吃东西”。 创建一个接口A,接口里有一个抽象方法fly()。创建一个Bird类继承Animal类并实现 接口A里的方法输出一条有语句“鸟儿飞翔”,重写eat()方法输出一条语句“鸟儿 吃虫”。在Test类中向上转型创建b对象,调用eat方法。然后向下转型调用eat()方
blmius blmius
1年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录 问题 用navicat导入数据时,报错: 原因这是因为当前的MySQL不支持datetime为0的情况。 解决修改sql\mode: sql\mode:SQL Mode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。 全局s
Wesley13 Wesley13
1年前
java 复制Map对象(深拷贝与浅拷贝)
java 复制Map对象(深拷贝与浅拷贝) --------------------- CreationTime--2018年6月4日10点00分 ----------------------------- Author:Marydon -------------- ### 1.深拷贝与浅拷贝   浅拷贝:只复制对象的引用,两个引用仍然指向同一个对象
Wesley13 Wesley13
1年前
Java深拷贝和浅拷贝
1.浅复制与深复制概念 ----------- ⑴ 浅拷贝(浅克隆)       复制出来的对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向原来的对象。 ⑵ 深拷贝(深克隆)       复制出来的所有变量都含有与原来的对象相同的值,那些引用其他对象的变量将指向复制出来的新对象,而不再是原有的那些被引用的对象。换言之,深复制
Wesley13 Wesley13
1年前
Java入门第五篇:Java集合框架的Collection、List、Set、Map接口
【java的集合框架】  Collection:       1.List         ①ArrayList         ②LinkedList       2.set         ①HashSet         ②LinkedHashSet         ③TreeSet Map:        1.HashMap  
Wesley13 Wesley13
1年前
java克隆之深拷贝与浅拷贝
版权声明:本文出自汪磊的博客,未经作者允许禁止转载。 ========================== Java深拷贝与浅拷贝实际项目中用的不多,但是对于理解Java中值传递,引用传递十分重要,同时个人认为对于理解内存模型也有帮助,况且面试中也是经常问的,所以理解深拷贝与浅拷贝是十分重要的。 **一、Java中创建对象的方式** ①:与构造方法有关
Stella981 Stella981
1年前
Django中Admin中的一些参数配置
### **设置在列表中显示的字段,id为django模型默认的主键** list_display = ('id', 'name', 'sex', 'profession', 'email', 'qq', 'phone', 'status', 'create_time') ### **设置在列表可编辑字段** list_editable
helloworld_34035044 helloworld_34035044
4个月前
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。 uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid() 或 uuid(sep)参数说明:sep 布尔值,生成的uuid中是否包含分隔符'',缺省为
Java对象拷贝原理剖析及最佳实践
作者:宁海翔 ### 1 前言 对象拷贝,是我们在开发过程中,绕不开的过程,既存在于Po、Dto、Do、Vo各个表现层数据的转换,也存在于系统交互如序列化、反序列化。 Java对象拷贝分为深拷贝和浅拷贝,目前常用的属性拷贝工具,包括Apache的