问题来源
今天刷力扣,看了一下大神代码。结果就把自己看蒙圈了(大神解题代码在下面贴出来)。简简单单蒙圈了一天,有点不开心,不过第二天睡醒突然有了一点解决问题的灵感。
哈哈,真怀念这种感觉,带着问题吃饭、睡觉、上厕所,结果就是你会在某个瞬间,思考到解决问题的门径
初始问题:一个对象赋值给另一个对象,修改对象的值,两个对象值都会改变,是为什么?
力扣题目: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;
}
};
问题的解决
- 先针对上面力扣题,问题在两行代码
Node level = new Node();
Node tail = level;
- 那就设一个断点来看看,结果如下:嘻嘻
- 结果
一个对象赋值给另一个对象
结果是两个对象指向同一个内存空间,所以呢,修改任何一个对象的值,两个对象都改变了。
可以简单理解为,两个对象实践上是一个对象,因为他们都对同一内存地址的值进行操作
问题的结果
对问题进一步查阅资料,后总结
定义的每一个对象都是引用类型,当一个对象复制给另一个对象的时候,就是我的tail=level,实际上是把path所指向的内存地址空间传递给了tail,所以当tail进行操作改变的时候,level也就发生了改变,因为两个变量好比一个房间的两把钥匙,无论谁用钥匙进去改变了房间中的物品,然后用另外一把钥匙进去看到的肯定是改变后的房间。
另外,如果不想影响到另一个对象的值,就要使用克隆赋值,即tail=level.clone();它标志着按照level所指向的地址房间,重新建造了一个一模一样的房间,并把钥匙给了tail。假设原来的level所指向的地址是1000000,那么tail就可能为1010000了。
最后再测试一下吧
同样可以设断点看一下a和b指向的地址是一致的。
另外下面的例子
这里边b的引用虽然指向了a但是后来的赋值让它指向了新的地址,改变的不是原来地址的值;所以a没有改变。