2.看TreeMap源码的deleteEntry方法遇到的问题

版权声明:菜鸟的蜕变 https://blog.csdn.net/IdealSpring/article/details/83780609

问题场景

        在看TreeMap类是如何删除红黑树时,从remove方法看起,当看到deleteEntry(Entry<K,V> p)方法时:

就是图中标红的三行代码:

        p.key = s.key;
        p.value = s.value;
        p = s;

        将后继节点的键赋值给待删除节点的键、将后继节点的值赋值给待删除节点的值、将p指向后继节点。

我的疑惑

        已经将键和值都赋值给待删除的替换节点p了,为什么将p指向s?在这里我我错误的以为p节点指向s节点后,待删除节点的位置就变成s了。其实我这种理解完全错误。

解决方案

        我产生这样的疑惑,是因为我没有完全理解变量、对象、方法区域;栈、堆之间的关系。在我经过几个小时的小纠结后,我得出的结论如下,用一张图直观的表示出来:

        p是变量,存储在栈中,而通过new创建出来的对象存储在堆中;栈中的变量通过指针指向堆中的对象。p.key = s.key语句将栈中变量指向的对象的key值变成栈中s变量所指向的对象的key值;p.value = s.value语句将栈中p变量所指向的对象的value值变成栈中s变量所指向的对象的value值;之后将栈中p变量指向s所指向的对象。这个解释算是很标准了。

       如果将这个问题放在红黑树中,p为树中一个待删除节点,s为p的后继节点。使用s的key、value值替换p的key和value值,在将p指向s,如果以p为中心的理解,很难理解,是个错误的方向。正确的理解方式:使用栈中s变量所指向的对象的key值和value值赋值给栈中p变量所指向的key值和value值,p所指向的对象是树中要删除被替换掉的节点,使用后继节点替换掉,赋值操作是指上就是在替换节点,而其父节点、左右子树都不用在重新赋值;之后再将栈中p变量指向堆中s之前所指向的对象。p之前所指向的对象在内存的堆中依旧存在,只是不能通过p直接访问了而已。

       在这里要总结一点:java中的变量只是堆中对象的引用,而不是真实的对象本身。变量只是一个对象的引用、变量只是一个对象的引用、变量只是一个对象的引用(重要的事说三遍)。

猜你喜欢

转载自blog.csdn.net/IdealSpring/article/details/83780609