java - 为什么如果我直接添加答案，我的列表函数在这个问题中不起作用，但如果我创建列表的副本则起作用

Question

这是一个基本的递归问题，我们必须返回无限次使用任何元素可能的组合数。问题是

给定一组候选数字(candidates)(无重复)和一个目标数字(target)，找到候选数字中所有唯一组合，其中候选数字之和为目标

public List<List<Integer>> list = new ArrayList<>();
 public  void combinations(
            int[]arr, int i, int target, List<Integer> ans) {
       if( target==0)
       {
           List<Integer> l= new ArrayList<>(ans);
    list.add(l);
    //if i do list.add(ans) it does not work
       return ;
       }

       if( target<0||i==arr.length){
           return ;
       }


       for( int j=i;j<arr.length;j++)
       {
            ans.add(arr[j]);
        combinations(arr,j,target-arr[j],ans);

           ans.remove(ans.size()-1);
       }

    }

主要代码是:-

public static void main(String[] args) {
     int[]a= {2,3,5};
     int target = 8;
        Solution s= new Solution();
        s.combinations(a,0,target,new ArrayList<>());
        System.out.println(s.list);
    }

现在，如果在变量 (l) 中创建列表变量 (ans) 的新副本，那么我的代码可以正常工作，但如果我直接将 (ans) 变量添加到列表中，则它不起作用，并且返回一个空数组列表。我不明白为什么？

Answer 1

ans 有更新:

for ( int j = i; j < arr.length; j++ ) {
    ans.add( arr[j] );
    combinations( arr, j, target - arr[j], ans );
    ans.remove( ans.size() - 1 );
}

除非复制 ans，否则这些更新将通过添加到 list 的引用可见。特别是，在调用combinations之后完成的remove将是可见的。