Java对象的引用(记得长记性)
今天在写LeetCode的时候我总算长了一个记性。
import java.util.*;
class Solution {
public List<List<Integer>> subsets(int[] numss) {
List<Integer> nums = new ArrayList<Integer>();
nums.add(1);
nums.add(2);
nums.add(3);
List<Integer> item = new ArrayList<Integer>();
List<List<Integer>> result = new ArrayList<List<Integer>>();
for (int i=0; i<nums.size(); i++) {
item.add(nums.get(i));
System.out.println("item:"+item);
result.add(item);
System.out.println("result:"+result);
}
return result;
}
} 输出:item:[1]
result:[[1]]
item:[1, 2]
result:[[1, 2], [1, 2]]
item:[1, 2, 3]
result:[[1, 2, 3], [1, 2, 3], [1, 2, 3]]
当初就很纳闷,最后一行不应该是输出[[1], [1, 2], [1, 2, 3]]吗,
其实不是这样的,
因为在循环开始前,我们新建了一个item对象,在后面封装数据的时候,
我们每次都使用的是同一个对象,所以每次都是对这个对象的操作,
这就导致了每添加一个数据的时候,前一个对象的数据也就被重新设置了,
所以就发生了所谓的对象数据覆盖。
import java.util.*;
class Solution {
public List<List<Integer>> subsets(int[] numss) {
List<Integer> nums = new ArrayList<Integer>();
nums.add(1);
nums.add(2);
nums.add(3);
List<Integer> item = new ArrayList<Integer>();
List<List<Integer>> result = new ArrayList<List<Integer>>();
for (int i=0; i<nums.size(); i++) {
item.add(nums.get(i));
System.out.println("item:"+item);
List<Integer> temp = new ArrayList<Integer>();
for (int j=0; j<item.size(); j++) {
temp.add(item.get(j));
}
result.add(temp);
System.out.println("result:"+result);
}
return result;
}
} item:[1]result:[[1]]
item:[1, 2]
result:[[1], [1, 2]]
item:[1, 2, 3]
result:[[1], [1, 2], [1, 2, 3]]
1
12
123
这样才符合预期。

查看9道真题和解析