res.add(new ArrayList＜＞(path))和res.add(path)的区别

news2024/11/28 20:58:13

一.问题描述

在链表path里面添加值，之后把path链表添加到res链表中，自己做的时候使用res.add(path)，结果发现出现解答错误。

题目链接：113. 路径总和 II - 力扣（LeetCode）

代码如下：

class Solution {
    public List<List<Integer>> pathSum(TreeNode root, int targetSum) {
        List<List<Integer>> res = new ArrayList<>();
        if(root==null){
            return res;
        }
        List<Integer> path = new ArrayList<>();
        dfs(root,targetSum,res,path);
        return res;
    }
        public void dfs(TreeNode root,int targetSum,List<List<Integer>> res,List<Integer> path){
            path.add(root.val);
            if(root.left==null&&root.right==null){
                if(targetSum==root.val){
                    res.add(new ArrayList<>(path));
                }
                return;
            }
            if(root.left!=null){
                dfs(root.left,targetSum-root.val,res,path);
                path.remove(path.size()-1);
            }
              if(root.right!=null){
                dfs(root.right,targetSum-root.val,res,path);
                path.remove(path.size()-1);
            }
        }
    }

共同点：
都是向res这个ArrayList中填加了一个名为path的链表

不同点：

res.add(new ArrayList(path))：开辟一个独立地址，地址中存放的内容为path链表，后续path的变化不会影响到res
res.add(path)：将res尾部指向了path地址，后续path内容的变化会导致res的变化。

总结：被压入栈的变量也会因为后续该变量的改变而改变，引用内存的引用也会随着实例对象的改变而改变。

二.例子测试

期望输出是

[]
[[a, b, c]]
[[a, b, c], [a, b, c, d]]

1.用res.add(path)

public class Solution {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        List<List<String>> result = new ArrayList<>();
        //1.输出为空
        System.out.println(result);
        //2.第一次添加，res值应该为abc
        result.add(list);
        System.out.println(result);
        //3.第二次添加，res值按照自己的猜想应该是abc,abcd
        list.add("d");
        result.add(list);
        System.out.println(result);
        System.out.println("使用res.add(path)");
    }
}

与期望输出不一样

原因如下：因为被压入栈的变量也会因为后续该变量的改变而改变，指向的是同一个地址，所以之前的也改变了。

2.用res.add(new ArrayList(path))

public class Solution {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        List<List<String>> result = new ArrayList<>();
        //1.输出为空
        System.out.println(result);
        //2.第一次添加，res值应该为abc
        result.add(new ArrayList<>(list));
        System.out.println(result);
        //3.第二次添加，res值按照自己的猜想应该是abc,abcd
        list.add("d");
        result.add(new ArrayList<>(list));
        System.out.println(result);
        System.out.println("使用res.add(new ArrayList(path))");
    }
}