数组列表的复制构造函数

Question

我刚刚读到人们认为的 ArrayList 的深拷贝

new ArrayList<>(originalList);

将创建一个浅拷贝。而且我写了一个小demo

    ArrayList<String> originalNameList = new ArrayList<>(Arrays.asList("Anna", "Betty", "Chris"));
    List<String> copyNameList1=originalNameList;
    List<String> copyNameList2= new ArrayList<>(originalNameList);

    originalNameList.add("Duke");
    copyNameList1.add("Ellen");
    copyNameList1.set(1,"Bill");
    copyNameList2.set(0,"Andy");

    System.out.println("originalNameList = " + originalNameList);
    System.out.println("copyNameList1    = " + copyNameList1);
    System.out.println("copyNameList2    = " + copyNameList2);

结果：

originNameList = [Anna, Bill, Chris, Duke, Ellen]
copyNameList1  = [Anna, Bill, Chris, Duke, Ellen]
copyNameList2  = [Andy, Betty, Chris]

我觉得 ArrayList 的拷贝构造函数没那么浅。那为什么人们会这样说？是否有某些级别的深拷贝？ 非常感谢！

Answer 1

您对“浅”和“深”副本的定义似乎是错误的。您似乎认为浅拷贝意味着“复制对对象的引用”，如下所示：

List<String> copyNameList1=originalNameList;

而“深”副本会创建一个新的数组列表：

List<String> copyNameList2= new ArrayList<>(originalNameList);

请注意，以上是一个误解。

浅拷贝实际上意味着创建一个具有相同元素的新数组列表，而深拷贝意味着创建一个包含原始数组列表中元素副本的新数组列表。

这里最大的区别是“数组列表中的元素是否被复制”。

假设您有一个数组列表对象a1。它包含对 3 个三个对象 obj1、obj2、obj3 的引用。

a1 的浅拷贝将创建一个新的数组列表对象 a2，其中包含对相同 obj1、obj2、obj3 对象的引用。

a1 的深层副本将创建一个新的数组列表对象a2，其中包含对obj4、obj5、obj6 的引用，其中obj4、obj5 和obj6 是副本obj1、obj2 和 obj3。

这里有两种方法可以显示浅拷贝和深拷贝中发生的情况：

static ArrayList<String> shallowCopy(ArrayList<String> original) {
    ArrayList<String> copy = new ArrayList<>();
    for (String s : original) {
        copy.add(s);
    }
    return copy;
}

static ArrayList<String> deepCopy(ArrayList<String> original) {
    ArrayList<String> copy = new ArrayList<>();
    for (String s : original) {
        String copyOfString = new String(s); // note that each string is copied as well
        copy.add(copyOfString);
    }
    return copy;
}

一般来说，深拷贝也会复制目标对象所引用的对象。