List 和 Map 的深淺克隆

一黔龟、List 的淺克隆

List 是 Java 容器中最常用的順序存儲數(shù)據(jù)結(jié)構(gòu)之一斜友。有些時候?qū)⒁唤M數(shù)據(jù)取出放到一個 List 對象中,但是可能會很多處程序要讀取或者是修改伤为。尤其是并發(fā)處理的話蜓萄,顯然有的時候一組數(shù)據(jù)是不夠用的偿短。這個時候通常會克隆出一個甚至多個 List 來執(zhí)行更多的操作。

List<String> souString = new ArrayList<>();
souString.add("xxx1");
souString.add("xxx2");
souString.add("xxx3");

1??使用List實現(xiàn)類的構(gòu)造方法

List<String> tarString = new ArrayList<>(souString);

2??遍歷循環(huán)復(fù)制

List<String> tarString = new ArrayList<>();
for(int i = 0, l = souString.size(); i < l; i++){
 tarString.add(listString0.get(i));
}

3??調(diào)用 Collections 的靜態(tài)工具方法 Collections.copy

List<String> tarString = new ArrayList<>(
    Arrays.asList(new String[souString.size()]));
Collections.copy(tarString,souString);

4??使用 System.arraycopy 方法進(jìn)行復(fù)制

String[] strs = new String[souString.size()];
System.arraycopy(listString0.toArray(), 0, strs, 0, souString.size());
List<String> tarString = Arrays.asList(strs);

5??使用Stream的方式copy

List destList = srcList.stream().collect(Collectors.toList());

6??使用list.addAll()

List destList = new ArrayList();  
destList.addAll(srcList); 

【測試】試著改變 souString 的某一個元素的值凯旋,如果其他列表中的值沒有受到影響那么就是復(fù)制成功了呀潭。

souString.set(0, "rock");
for(int i = 0, l = souString.size(); i < l; i++){    
  System.out.println("souString第"+i+"個值:"+souString.get(i));
  System.out.println("tarString第"+i+"個值:"+tarString.get(i));    
}

輸出結(jié)果符合預(yù)期,這幾個方法都實現(xiàn)了 list 的復(fù)制至非。修改本體并沒有影響到復(fù)制體蜗侈。但是對象呢?

二睡蟋、List 的深克隆

創(chuàng)建一個 Pojo 類:

import java.io.Serializable; 
public class PojoStr implements Serializable{
    private String str = "";
    public String getStr(){
        return str;
    }
    public void setStr(String str){
        this.str = str;
    }
}

這個 Pojo 類只存儲了一個字符串踏幻,同樣可以模擬之前的幾種復(fù)制方法,代碼如下:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
 
public class Test {
    public static void main(String[] args) {
        List<PojoStr> souString = new ArrayList<>();
        PojoStr p1 = new PojoStr();
        p1.setStr("xxx1");
        souString.add(p1);
        PojoStr p2 = new PojoStr();
        p2.setStr("xxx2");
        souString.add(p2);
        PojoStr p3 = new PojoStr();
        p3.setStr("xxx3");
        souString.add(p3);
 
        List<PojoStr> tarString1 = new ArrayList<>(souString);
 
        List<PojoStr> tarString2 = new ArrayList<>();
        for(int i = 0, l = souString.size(); i < l; i++)
            tarString2.add(souString.get(i));
 
        List<PojoStr> tarString3 = new ArrayList<>(Arrays.asList(new PojoStr[souString.size()]));
        Collections.copy(tarString3,souString);
 
        PojoStr[] strs = new PojoStr[souString.size()];
        System.arraycopy(souString.toArray(), 0, strs, 0, souString.size());

        List<PojoStr> tarString4 = Arrays.asList(strs);
        souString.get(0).setStr("rock");
        for(int i = 0, l = souString.size(); i < l; i++) {
            System.out.println("souString第"+i+"個值:"+souString.get(i).getStr());
            System.out.println("tarString1第"+i+"個值:"+tarString1.get(i).getStr());
        }        
    }
}

由于本體表的某個數(shù)據(jù)的修改戳杀,導(dǎo)致后續(xù)的克隆表的數(shù)據(jù)全被修改了该面,這四種方法無一例外夭苗。也就是說對于自定義 POJO 類而言上述的四種方法都未能實現(xiàn)對元素對象自身的復(fù)制。復(fù)制的只是對象的引用或是說地址隔缀。

解析:
List 自身是一個對象题造,在存儲類類型的時候,只負(fù)責(zé)存儲地址猾瘸。而存儲基本類型的時候界赔,存儲的就是實實在在的值。其實上邊的案例也說明了這點牵触,因為修改 PojoStr-List 的時候直接的修改了元素本身而不是使用的 ArrayList 的 set(index,object) 方法淮悼。所以縱然有千千萬萬個 List,元素還是那么幾個揽思。無論是重新構(gòu)造袜腥,Collections 的復(fù)制方法,System 的復(fù)制方法钉汗,還是手動去遍歷羹令,結(jié)果都一樣,這些方法都只改變了 ArrayList 對象的本身损痰,簡單的添加了幾個指向老元素的地址福侈,而沒做深層次的復(fù)制。(壓根沒有 new 新對象的操作出現(xiàn)卢未。)當(dāng)然有的時候癌刽,確實需要將這些元素也都復(fù)制下來而不是只是用原來的老元素。然而很難在 List 層實現(xiàn)這個問題尝丐。畢竟依照 Java 的語言風(fēng)格显拜,也很少去直接操作這些埋在堆內(nèi)存中的數(shù)據(jù),所有的操作都去針對能找到它們的地址了爹袁。地址沒了自身還會被 GC 干掉远荠。所以只好一點點的去遍歷去用 new 創(chuàng)建新的對象并賦予原來的值。

如何深克率ⅰ譬淳?方法如下:
注:前提是 T 如果是 Pojo 類的話,必須實現(xiàn)序列化接口盹兢,這是對象進(jìn)入 IO 流的基本要求
1??【使用序列化方法】

@SuppressWarnings("unchecked")
public static <T> List<T> deepCopy(List<T> src) {
    try (ByteArrayOutputStream byteOut = new ByteArrayOutputStream();
         ObjectOutputStream outputStream = new ObjectOutputStream(byteOut);
    ) {
        outputStream.writeObject(src);
        try (ByteArrayInputStream byteIn = new ByteArrayInputStream(byteOut.toByteArray());
             ObjectInputStream inputStream = new ObjectInputStream(byteIn);
        ) {
            return (List<T>) inputStream.readObject();
        }
    } catch (Exception e) {
        ThrowableUtils.getString(e);
    }
    return Collections.emptyList();
}

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

三邻梆、Map深克隆

public class CopyMap {
    public static void main(String[] args) {
        Map<String, Integer> map11 = new HashMap<String, Integer>();
        map11.put("key1", 1);
        Map<String, Integer> map22 = map11;
        map11.put("key1", 3);
        System.out.println(map11);
        System.out.println(map22);
        System.out.println("------------------------------");
 
        Map<String, Integer> map1 = new HashMap<String, Integer>();
        map1.put("key1", 1);
        Map<String, Integer> map2 = new HashMap<String, Integer>();
        map2.putAll(map1);
        map1.put("key1", 3);
        System.out.println(map1);
        System.out.println(map2);
        System.out.println("------------------------------");

        Map<String, Dog> map3 = new HashMap<String, Dog>();
        Dog dog1 = new Dog("Dog1");
        map3.put("key1", dog1);
        Map<String, Dog> map4 = new HashMap<String, Dog>();
        map4.putAll(map3);
        System.out.println(map4);
        map3.get("key1").setName("dog3");
        System.out.println(map4);
        System.out.println("------------------------------");
 
        Map<String, Dog> map5 = new HashMap<String, Dog>();
        Dog dog5 = new Dog("Dog5");
        map5.put("key5", dog5);
        Map<String, Dog> map6 = (Map<String, Dog>) deepClone(map5);
        System.out.println(map6);
        map5.get("key5").setName("Dog7");
        System.out.println(map6);
    }
 
    public static Object deepClone(Object obj) {
        try {// 將對象寫到流里
            ByteArrayOutputStream bo = new ByteArrayOutputStream();
            ObjectOutputStream oo = new ObjectOutputStream(bo);
            oo.writeObject(obj);// 從流里讀出來
            ByteArrayInputStream bi = new ByteArrayInputStream(bo.toByteArray());
            ObjectInputStream oi = new ObjectInputStream(bi);
            return (oi.readObject());
        } catch (Exception e) {
            return null;
        }
    }
 }
 
class Dog implements Serializable {
    private String name;
    public Dog(String name) {
        this.name = name;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    @Override public String toString() {
        return "Dog{" + "name='" + name + '\'' + '}';
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市绎秒,隨后出現(xiàn)的幾起案子浦妄,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件剂娄,死亡現(xiàn)場離奇詭異蠢涝,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)阅懦,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進(jìn)店門和二,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人耳胎,你說我怎么就攤上這事惯吕。” “怎么了怕午?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵废登,是天一觀的道長。 經(jīng)常有香客問我诗轻,道長,這世上最難降的妖魔是什么揭北? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任扳炬,我火速辦了婚禮,結(jié)果婚禮上搔体,老公的妹妹穿的比我還像新娘恨樟。我一直安慰自己,他們只是感情好疚俱,可當(dāng)我...
    茶點故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布劝术。 她就那樣靜靜地躺著,像睡著了一般呆奕。 火紅的嫁衣襯著肌膚如雪养晋。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天梁钾,我揣著相機(jī)與錄音绳泉,去河邊找鬼。 笑死姆泻,一個胖子當(dāng)著我的面吹牛零酪,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播拇勃,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼四苇,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了方咆?” 一聲冷哼從身側(cè)響起月腋,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后罗售,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體辜窑,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年寨躁,在試婚紗的時候發(fā)現(xiàn)自己被綠了穆碎。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,773評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡职恳,死狀恐怖所禀,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情放钦,我是刑警寧澤色徘,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站操禀,受9級特大地震影響褂策,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜颓屑,卻給世界環(huán)境...
    茶點故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一斤寂、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧揪惦,春花似錦遍搞、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至纫塌,卻和暖如春诊县,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背措左。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工翎冲, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人媳荒。 一個月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓抗悍,卻偏偏與公主長得像,于是被迫代替她去往敵國和親钳枕。 傳聞我的和親對象是個殘疾皇子缴渊,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,689評論 2 354

推薦閱讀更多精彩內(nèi)容