ArrayList通过更改其副本更改

-1

我在编写需要复制arraylist的代码，但调试后发现错误答案我发现更改arraylist的副本正在更改原始的arraylist，但我无法找出原因ArrayList通过更改其副本更改

static void iterDeep(int level,ArrayList<ArrayList<Integer>> current){ 

    if(current.equals(dest)){ 
     found = 1; 
     printPath(current); 
     return; 
    } 


    if(level <= 0) 
     return; 

    for(int i=0;i<3;i++){ 

     for(int j=0;j<2;j++){ 
       ArrayList<ArrayList<Integer>> adj = new ArrayList<ArrayList<Integer>>(current); 
       if(j == 0){ 
        for(int k=0;k<3;k++){ 

         adj.get(k).set(i , current.get((3+k-1)%3).get(i)); 

// Here i am changing adj values but values in current are getting changed 

        } 
        if(!map.containsKey(adj)){ 
         map.put(adj,current); 
         iterDeep(level - 1 , adj); 
        } 

       }else{ 
        for(int k=0;k<3;k++){ 
         adj.get(k).set(i , current.get((k+1)%3).get(i)); 
        } 
        if(!map.containsKey(adj)){ 
         map.put(adj,current); 
         iterDeep(level - 1 , adj); 
        } 
       } 

     } 
    } 

    return; 
}

来源

2016-09-20 Jeevansai Jinne

简短的回答：以'新的ArrayList >（当前）;''你只是创建一个新的“外部”ArrayList，内部的ArrayList仍然和以前一样，因此包含了与'current'列表完全相同的项目。 Google深层克隆与浅层克隆。深层克隆就是你需要的。 – Munchhausen

此行

ArrayList<ArrayList<Integer>> adj = new ArrayList<ArrayList<Integer>>(current);

产生列表的浅拷贝，这意味着虽然添加/移除的adj元件不会反映在current ，更改元素本身对这两个列表的元素都有影响。

你需要做的是创建列表的深副本，即拷贝每个单独列表元素的方法进入adj元素：

static ArrayList<ArrayList<Integer>> deepCopy(ArrayList<ArrayList<Integer>> orig) { 
    ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); 
    for (ArrayList<Integer> inner : orig) { 
     res.add(new ArrayList<Integer>(inner)); 
    } 
    return res; 
}

来源

2016-09-20 17:58:56 dasblinkenlight

ArrayList通过更改其副本更改

回答

相关问题