Java迭代法求子集集合：ArrayList引用共享问题调试求助

问题原因 #

Java里的ArrayList属于引用类型，原代码中ansCopy.addAll(ans)只是把ans内部的子ArrayList对象的引用复制到了ansCopy里，并没有创建新的ArrayList实例。这就导致ans和ansCopy里的子列表指向同一个内存地址的对象——你修改ansCopy里的子列表时，本质是在操作和ans里相同的对象，自然会让ans同步变化。

再加上原代码的逻辑错误：每次迭代直接修改复制后的引用集合，还重复向ans添加这些被修改的引用，最终所有子集合都指向同一个被反复修改的列表，就出现了所有元素完全相同的错误输出。

修复方案 #

核心是复制子集合时要创建新的ArrayList实例，避免引用共享。修复后的代码逻辑更清晰：

public static ArrayList<ArrayList<Integer>> subsetUsingIteration2(int[] a) {
    ArrayList<ArrayList<Integer>> ans = new ArrayList<>();
    ans.add(new ArrayList<>()); // 初始化空子集

    for (int num : a) {
        // 临时存储新增当前元素后的所有子集
        ArrayList<ArrayList<Integer>> temp = new ArrayList<>();
        for (ArrayList<Integer> subset : ans) {
            // 复制原有子集并添加当前元素，生成全新子集
            ArrayList<Integer> newSubset = new ArrayList<>(subset);
            newSubset.add(num);
            temp.add(newSubset);
        }
        // 将新子集批量加入结果集
        ans.addAll(temp);
    }
    return ans;
}

关键修复点 #

• 遍历原结果集时，用new ArrayList<>(subset)创建子集合的副本，彻底切断引用关联
• 使用临时集合temp存储新生成的子集，避免在迭代原集合过程中修改原集合，逻辑更安全

验证结果 #

输入数组{5,4,6}时，输出结果为：

[[], [5], [4], [5,4], [6], [5,6], [4,6], [5,4,6]]

完全符合预期（子集顺序与预期略有差异，但所有子集均完整存在，若需要严格顺序可调整遍历逻辑）

内容的提问来源于stack exchange，提问作者Prashant Kumar Singh