java List複製：淺拷貝與深拷貝

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);  
}

• 1
• 2
• 3
• 4

二、使用List實現類的構造方法

List<Person> destList=new ArrayList<Person>(srcList);

• 1

三、使用list.addAll()方法

List<Person> destList=new ArrayList<Person>();  
destList.addAll(srcList);

• 1
• 2

四、使用System.arraycopy()方法

Person[] srcPersons=srcList.toArray(new Person[0]);  
Person[] destPersons=new Person[srcPersons.length];  
System.arraycopy(srcPersons, 0, destPersons, 0, srcPersons.length);

• 1
• 2
• 3

測試及結果

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

List深拷貝

如圖，深拷貝就是將A複製給B的同時，給B建立新的地址，再將地址A的內容傳遞到地址B。ListA與ListB內容一致，可是因爲所指向的地址不一樣，因此改變相互不受影響。

深拷貝的方法

1.使用序列化方法

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);  //調用該方法

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13

2.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());
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10

在淺複製的狀況下，源數據被修改破壞以後，使用相同引用指向該數據的目標集合中的對應元素也就發生了相同的變化。所以，在需求要求必須深複製的狀況下，要是使用上面提到的方法，請確保List中的T類對象是不易被外部修改和破壞的。