对象形参引用赋值的错误

检错:
public static boolean backTracking(List<List<String>> tickets, List<String> res, List<String> path,boolean[] used){
        if(path.size()==tickets.size()+1){
            res=new LinkedList(path);
            return true;
        }
        for(int i=0;i<tickets.size();i++){
            if(!used[i]&&tickets.get(i).get(0).equals(path.get(path.size()-1))){
                path.add(tickets.get(i).get(1));
                used[i]=true;
            if(backTracking(tickets,res,path,used)){
                return true;
            }
            used[i]=false;
            path.remove(path.size()-1);
            }
        }
        return false;
    }

这是因为 Java 中的所有对象都是按引用传递的,即方法得到的是引用的一个副本,指向同一对象。在原先的代码中,当LinkedList(path)被赋值给res时,respath指向的是同一个对象,所以在函数内部对res进行的任何操作都会影响到path

但是,当我们在函数内部重新给res赋值时,会改变res指向的对象,使其指向一个新的空的LinkedList对象。这样,res和原先指向的对象已经没有了关联,而是指向两个不同的对象。所以,原先的path对象并没有受到影响,而外部的res也没有改变。

对于引用类型的变量来说,其实际上存储的是对象的地址或引用。在原先的代码中,res指向了一个 LinkedList(path) 对象,也就是说它存储了该对象的地址或引用。当我们在函数内部重新给 res 赋值时,其实是将这个指针指向了一个新的空的 LinkedList 对象,与原先的对象没有关联,这个新的 LinkedList 对象可以理解为重新生成了一个空链表。

所以,重新赋值之后,res 指向的不再是原先的 LinkedList(path) 对象,而是指向了新创建的空链表的地址或引用,原先的 path 对象并没有受到影响。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值