本文解释了为何在递归生成幂集时，全局列表pow始终为空——根本原因在于java中对象引用的传递机制：所有操作都作用于同一arraylist实例，需通过深拷贝（new arraylist(ans)）创建独立副本。
在Java中，所有非基本类型（如ArrayList）都是引用类型，方法参数传递的是引用的副本（即“传引用值”），而非对象本身。这意味着：当你将ans传入powset()方法时，形参和实参指向堆中同一个ArrayList对象；后续所有.add()、.remove()操作都在修改这个唯一实例——而pow.add(ans)只是将同一个引用反复添加进pow，最终ans在递归回溯后变为空，导致pow中所有元素都显示为空列表。
问题复现与关键诊断
观察原代码：
pow.add(ans); // ❌ 错误：添加的是ans的引用，不是当前状态的快照
由于ans在整个递归过程中被反复修改（add/remove），当main中打印pow时，ans早已清空，而pow中存储的全是它不同时刻的“影子引用”，最终全部表现为[]。
正确解法：每次添加前创建独立副本
必须在递归到达边界（i >= arr.length）时，显式创建ans的深拷贝：
立即学习“Java免费学习笔记（深入）”；
private static void powset(int[] arr, int i, ArrayListans) { if (i >= arr.length) { System.out.println(ans); // 当前子集内容（正确） pow.add(new ArrayList<>(ans)); // ✅ 关键修复：克隆当前状态 return; } ans.add(arr[i]); powset(arr, i + 1, ans); ans.remove(ans.size() - 1); powset(arr, i + 1, ans); }
? 核心原则：“Count the new” 若数组长度为n，幂集应有2ⁿ个子集（此处n=3 → 8个）。代码中必须执行恰好8次new ArrayList()（含main中的ans = new ...和pow.add(new ...)中的7次）。原代码仅执行2次new（ans和pow各1次），故必然失败。
完整修正版代码
import java.util.ArrayList;
public class PowerSet {
static ArrayList> pow;
public static void main(String[] args) {
int arr[] = {2, 3, 5};
ArrayList ans = new ArrayList<>();
pow = new ArrayList<>();
powset(arr, 0, ans);
System.out.println(pow); // ✅ 输出: [[], [5], [3], [3, 5], [2], [2, 5], [2, 3], [2, 3, 5]]
}
private static void powset(int[] arr, int i, ArrayList ans) {
if (i >= arr.length) {
pow.add(new ArrayList<>(ans)); // 创建不可变快照
return;
}
// 选择当前元素
ans.add(arr[i]);
powset(arr, i + 1, ans);
// 回溯：撤销选择
ans.remove(ans.size() - 1);
// 不选择当前元素
powset(arr, i + 1, ans);
}
} 注意事项总结
- ✅ 永远不要直接pow.add(ans)：除非你明确需要后续同步修改；
- ✅ 使用new ArrayList(source)进行浅拷贝（对Integer等不可变类型已足够）；
- ⚠️ 若子集元素为可变对象（如自定义类），需实现深拷贝逻辑；
- ? Java中没有真正的“传引用”或“传地址”，只有“传引用的值”——理解这一点是避免此类bug的关键。
通过强制克隆，每个子集获得独立内存空间，pow最终将准确保存全部2ⁿ个互异子集。
