今天在刷LeetCode的时候,写了这么一段代码(部分):
ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
while(True){
ret.addLast(p.val);
}
if(True){
if(True){
retArray.add(ret);
}
}else{
ret.remove();
}
}
这里在输出的时候,虽然逻辑上是正确的,但是输出的结果为
[[][]]
该问题可以通过以下两种方法解决:
第一种就是新建一个List,然后把旧的List复制一下:
ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
while(True){
ret.addLast(p.val);
}
if(True){
if(True){
retArray.add(new LinkedList<>(ret));
}
}else{
ret.remove();
}
}
或者对原来的List进行clone(),然后转换为想要的具体的List类型:
ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
while(True){
ret.addLast(p.val);
}
if(True){
if(True){
LinkedList<Integer> test = (LinkedList<Integer>)ret.clone();
retArray.add(test);
}
}else{
ret.remove();
}
}
而出现这种情况的根本原因是,在方法retArray.add(ret)中,我们全局创建了res对象和retArray对象。由于JAVA的List是引用传递,也就是说在作为参数传递进去list和原来的list指向同一空间,互相影响。所以retArray.add(ret)时,ret其实均是同一个对象,均指向同一地址,因此在程序运行的全过程中,对于ret的所有改动都会在后续操作中在ret中存在。
可以做实验如下:
本意是先添加一个res中先添加一个[1,2,3],再添加一个[1, 2, 3, 50]。
但是实际运行情况如下所示:
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
List<List<Integer>> res = new ArrayList<>();
// 输出空的List<List<Integer>>数组
System.out.println(res);
res.add(list);
// 输出一次添加后的List<List<Integer>>数组
System.out.println(res);
list.add(50);
res.add(list);
// 输出二次添加后的List<List<Integer>>数组
System.out.println(res);
输出结果如下:
[]
[1, 2, 3]
[[1, 2, 3, 50], [1, 2, 3, 50]]
在以后的代码里,ret.remove();
这个操作逐个将LinkedList的内容逐个清除,导致最后的输出为空。