核心机制对比：引用传递 vs 独立拷贝

在Java开发中，res.add(cur) 与 res.add(new ArrayList<>(cur)) 虽然都用于将列表添加到结果集中，但其底层行为存在本质差异。前者仅传递引用，后者则生成一个包含相同元素的新对象，这一区别直接影响程序的正确性。

直接添加引用的风险：res.add(cur)

当执行 res.add(cur) 时，实际存入的是指向 cur 对象内存地址的引用。这意味着结果集中的每一项并非数据本身，而是对同一可变对象的多个指针。一旦后续代码修改了 cur 的内容，所有已添加至 res 的条目都会反映这些变更。

import java.util.*;

public class ReferenceIssue {
    public static void main(String[] args) {
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> current = new ArrayList<>();

        current.add(10);
        result.add(current); // 存储引用
        current.add(20);     // 修改原对象
        result.add(current);

        System.out.println(result); // 输出: [[10, 20], [10, 20]]
    }
}

输出结果为两个完全相同的列表，尽管期望是分别保存 [10] 和 [10,20]。问题根源在于两次添加操作共享同一个对象实例。

使用构造函数创建快照：res.add(new ArrayList<>(cur))

通过调用 new ArrayList<>(cur)，会基于当前 cur 的状态创建一个全新的列表对象。这个新对象拥有独立的内存空间，即使原始 cur 后续被更改，也不会影响已经存入结果集的数据。

import java.util.*;

public class IndependentCopy {
    public static void main(String[] args) {
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> current = new ArrayList<>();

        current.add(10);
        result.add(new ArrayList<>(current)); // 添加副本
        current.add(20);
        result.add(new ArrayList<>(current)); // 再次添加副本

        System.out.println(result); // 输出: [[10], [10, 20]]
    }
}

此时输出符合预期，因为每次添加的都是当时的瞬时状态，彼此之间互不干扰。

性能与安全性的权衡

特性	直接添加引用	创建新副本
内存开销	低（仅存储引用）	高（复制整个结构）
运行效率	快	较慢（涉及遍历和分配）
数据安全性	差（易受外部修改影响）	高（隔离性强）
适用场景	临时共享、不可变对象处理	回溯算法、路径记录、历史快照

典型应用场景：递归搜索中的状态保存

在实现深度优先搜索或回溯法求解组合、排列等问题时，通常维护一个动态变化的路径变量。若在递归过程中直接添加该变量，最终结果将全部指向最后一次修改的状态。

例如，在生成所有子集或全排列时，必须使用 new ArrayList<>(path) 来固化当前路径，否则随着回溯过程中的增删操作，之前保存的所有路径都将被污染。只有通过构造函数显式复制，才能确保每一条完整路径被准确保留。