- 在刷题的过程中发现了这个问题,
List<List<Integer>> result = new ArrayList<>();
ArrayList<Integer> temp = new ArrayList<>();
result.add(temp);
问题大概发生在这三步,首先创建了一个ArrayList:result,其中保存的类型也是List;然后创建了List类型的temp,最后将引用类型变量temp传入result的add方法中。
本来的想法是,在回溯过程中把每个阶段的temp传入到result中保存下来,结果最后发现输出和所想完全不同。
比如我add(temp)的时候temp中保存的是[2, 2, 3],最后输出result中是[[]]空的。
最后突然想到了引用类型的按值传递实际上传递的是对象的地址,即使保存到result中,其地址最后指向的对象可能也会发生变化,就造成了数据保存的错误。
比如下面的例子:
public void test(){
ArrayList<Integer> list = new ArrayList<>();
List<List<Integer>> longList = new ArrayList<>();
for (int i = 0; i < 3; i++){
list.add(i);
longList.add(list);
System.out.println(longList);
}
}
输出:
[[0]]
[[0, 1], [0, 1]]
[[0, 1, 2], [0, 1, 2], [0, 1, 2]]
如果用这样的表示可能更加清晰
[&temp]
[&temp][&temp]
[&temp][&temp][&temp]
实际上我以为存下了不同的数据,其实都只是相同的temp引用罢了…
问题的解决也很简单,每次要保存temp中的值进result的时候创建一个新的对象,把temp中的值放入再把新对象的值传入result就可以了。
- 牢记:Java按值引用,对基本数据类型传入的是值,对引用类型传入的是对象的地址。