java中一个对象赋值给另一个对象——问题研究

java中一个对象赋值给另一个对象——问题研究

问题来源

今天刷力扣,看了一下大神代码。结果就把自己看蒙圈了(大神解题代码在下面贴出来)。简简单单蒙圈了一天,有点不开心,不过第二天睡醒突然有了一点解决问题的灵感。
哈哈,真怀念这种感觉,带着问题吃饭、睡觉、上厕所,结果就是你会在某个瞬间,思考到解决问题的门径

初始问题:一个对象赋值给另一个对象,修改对象的值,两个对象值都会改变,是为什么?

力扣题目:117. 填充每个节点的下一个右侧节点指针 II
要求:== 你只能使用常量级额外空间。==
使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。
在这里插入图片描述

解题代码:

public class Test_117 {
    public static void main(String[] args) {
        Node root=new Node(1);
        root.left=new Node(2);
        root.right=new Node(3);
        root.left.left=new Node(4);
        root.left.right=new Node(5);
        root.right.right=new Node(7);
        Node rr=connect(root);
        System.out.println(rr.left.next.val);
    }
    public static Node connect(Node root) {
        Node head = root;
        while(head != null) {
            Node level = new Node();
            Node tail = level;
            while(head != null) {
                if (head.left != null) {
                    tail.next = head.left;
                    tail = tail.next;
                }
                if (head.right != null) {
                    tail.next = head.right;
                    tail = tail.next;
                }
                head = head.next;
            }
            head = level.next;
        }
        return root;
    }
}
class Node {
    public int val;
    public Node left;
    public Node right;
    public Node next;

    public Node() {}
    public Node(int _val) {
        val = _val;
    }
    public Node(int _val, Node _left, Node _right, Node _next) {
        val = _val;
        left = _left;
        right = _right;
        next = _next;
    }
};

问题的解决

  1. 先针对上面力扣题,问题在两行代码
            Node level = new Node();
            Node tail = level;
  1. 那就设一个断点来看看,结果如下:嘻嘻
    在这里插入图片描述
  2. 结果
    一个对象赋值给另一个对象
    结果是两个对象指向同一个内存空间,所以呢,修改任何一个对象的值,两个对象都改变了。
    可以简单理解为,两个对象实践上是一个对象,因为他们都对同一内存地址的值进行操作

问题的结果

对问题进一步查阅资料,后总结

定义的每一个对象都是引用类型,当一个对象复制给另一个对象的时候,就是我的tail=level,实际上是把path所指向的内存地址空间传递给了tail,所以当tail进行操作改变的时候,level也就发生了改变,因为两个变量好比一个房间的两把钥匙,无论谁用钥匙进去改变了房间中的物品,然后用另外一把钥匙进去看到的肯定是改变后的房间。
另外,如果不想影响到另一个对象的值,就要使用克隆赋值,即tail=level.clone();它标志着按照level所指向的地址房间,重新建造了一个一模一样的房间,并把钥匙给了tail。假设原来的level所指向的地址是1000000,那么tail就可能为1010000了。

最后再测试一下吧

在这里插入图片描述
同样可以设断点看一下a和b指向的地址是一致的。

另外下面的例子
这里边b的引用虽然指向了a但是后来的赋值让它指向了新的地址,改变的不是原来地址的值;所以a没有改变。
在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值