面试官：说是Java中List的浅拷贝与深拷贝！
面试官：说是Java中List的浅拷贝与深拷贝！
最近在面试很多 5 年左右的程序员，问到Java中List的浅拷贝与深拷贝，很少有人答对。今天我们一起来聊聊这个话题！
众所周知，List 本质上是数组，而数组的是以地址的形式进行存储。
如上图将 List A浅拷贝给 List B，由于进行的是浅拷贝，所以直接将 A 的内容复制给了B，Java 中相同内容的数组指向同一地址，即进行浅拷贝后 A 与 B 指向同一地址。造成的后果就是，改变 B 的同时也会改变 A，因为改变 B 就是改变 B 所指向地址的内容，由于 A也指向同一地址，所以 A 与 B 一起改变。
几种浅拷贝
遍历循环复制
List<Person> destList=new ArrayList<Person>(srcList.size());
for(Person p : srcList){
destList.add(p);
}
使用List实现类的构造方法
List<Person> destList=new ArrayList<Person>(srcList);
使用list.addAll()方法
List<Person> destList=new ArrayList<Person>();
destList.addAll(srcList);
使用System.arraycopy()方法
Person[] srcPersons=srcList.toArray(new Person[0]);
Person[] destPersons=new Person[srcPersons.length];
System.arraycopy(srcPersons, 0, destPersons, 0, srcPersons.length);
测试及结果
printList(destList); //打印未改变B之前的A
srcList.get(0).setAge(100);//改变B
printList(destList); //打印改变B后的A
//打印结果
123-->20
ABC-->21
abc-->22
123-->100
ABC-->21
abc-->22
List深拷贝
如图，深拷贝就是将A复制给B的同时，给B创建新的地址，再将地址A的内容传递到地址B。ListA与ListB内容一致，但是由于所指向的地址不同，所以改变相互不受影响。
深拷贝的方法
下面聊聊深拷贝的几种方法。
使用序列化方法
public static <T> List<T> deepCopy(List<T> src) throws IOException, ClassNotFoundException {
ByteArrayOutputStream byteOut = new ByteArrayOutputStream();
ObjectOutputStream out = new ObjectOutputStream(byteOut);
out.writeObject(src);
ByteArrayInputStream byteIn = new ByteArrayInputStream(byteOut.toByteArray());
ObjectInputStream in = new ObjectInputStream(byteIn);
@SuppressWarnings("unchecked")
List<T> dest = (List<T>) in.readObject();
return dest;
}
List<Person> destList=deepCopy(srcList); //调用该方法
clone方法
public class A implements Cloneable {
public String name[];
public A(){
name=new String[2];
}
public Object clone() {
A o = null;
try {
o = (A) super.clone();
} catch (CloneNotSupportedException e) {
e.printStackTrace();
}
return o;
}
}
for(int i=0;i<n;i+=){
copy.add((A)src.get(i).clone());
}
Java 对对象和基本的数据类型的处理是不一样的。在 Java 中用对象的作为入口参数的传递则缺省为”引用传递”，也就是说仅仅传递了对象的一个”引用”，这个”引用”的概念同 C 语言中的指针引用是一样的。当函数体内部对输入变量改变时，实质上就是在对这个对象的直接操作。除了在函数传值的时候是”引用传递”，在任何用”＝”向对象变量赋值的时候都是”引用传递”。
测试及结果
printList(destList); //打印未改变B之前的A
srcList.get(0).setAge(100);//改变B
printList(destList); //打印改变B后的A
123-->20
ABC-->21
abc-->22
123-->20
ABC-->21
abc-->22
在浅复制的情况下，源数据被修改破坏之后，使用相同引用指向该数据的目标集合中的对应元素也就发生了相同的变化。因此，在需求要求必须深复制的情况下，要是使用上面提到的方法，请确保 List 中的 T 类对象是不易被外部修改和破坏的。
评论