关于深浅拷贝的一个小坑
前言
从 c++ 转到 java,对于 java 的基础一直不好。今天想刷几个题巩固一下基础,于是开心的刷起了 leetcode …
果然,不一会儿就掉坑里了…
心路历程
题目到是不难,就求给定集合的子集,二进制枚举和深搜都能做。
啪啪啪敲完,完全是 c++ 风格 …
怎么看都是对的,结果是所有子集都长一个模样…
搞了半天,问题出在了浅拷贝上:
/*
tmp 是 List<Integer>,保存着当前的子集
ans 是 List< List<Integer> >,所有子集的集合
要把 tmp 传进去的时候,直接传引用的话,
会导致 ans 保存的引用全是一样的,所以必须深拷贝一个新的对象。
*/
ans.add(tmp); //浅拷贝传入引用出错。
ans.add(new ArrayList<Integer>(tmp)); //深拷贝,正确
题解
public class Solution {
private List<List<Integer>> dfs(int dep, int[] a, List<Integer> tmp, List<List<Integer>> ans){
if(dep == a.length){
//ans.add(tmp); //浅拷贝传入引用出错。
ans.add(new ArrayList<Integer>(tmp)); //深拷贝
}else{
dfs(dep+1, a, tmp, ans);
tmp.add(a[dep]);
dfs(dep+1, a, tmp, ans);
tmp.remove(tmp.size()-1);
}
return ans;
}
public List<List<Integer>> subsets(int[] nums) {
Arrays.sort(nums);
return dfs(0, nums, new ArrayList<Integer>(), new ArrayList<List<Integer>>());
}
}
总结
java 的 ArrayList 和 c++ 的 vector 还是有区别的。
ArrayList 的 add 是浅拷贝,只保存了对象的引用。
vector 的 push_back 是深拷贝,传入的时候 new 了一个新的对象。