佟志鹏Ango

摘要： 一、在Map集合家族的位置及概述 TreeMap是一个有序的key-value集合，它内部是通过红-黑树实现的。TreeMap继承与AbstractMap，实现了NavigableMap接口，意味着它支持一系列的导航方法，比如返回有序的key集合。它还实现了Cloneable接口，意味着它能被克隆。 阅读全文

摘要： 问题场景 在看TreeMap类是如何删除红黑树时，从remove方法看起，当看到deleteEntry(Entry<K,V> p)方法时： 就是图中标红的三行代码： p.key = s.key; p.value = s.value; p = s; 将后继节点的键赋值给待删除节点的键、将后继节点的值赋 阅读全文