摘要: 一、在Map集合家族的位置及概述 TreeMap是一个有序的key-value集合,它内部是通过红-黑树实现的。TreeMap继承与AbstractMap,实现了NavigableMap接口,意味着它支持一系列的导航方法,比如返回有序的key集合。它还实现了Cloneable接口,意味着它能被克隆。 阅读全文
posted @ 2018-11-06 21:30 小情绪Ango 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 问题场景 在看TreeMap类是如何删除红黑树时,从remove方法看起,当看到deleteEntry(Entry<K,V> p)方法时: 就是图中标红的三行代码: p.key = s.key; p.value = s.value; p = s; 将后继节点的键赋值给待删除节点的键、将后继节点的值赋 阅读全文
posted @ 2018-11-06 10:50 小情绪Ango 阅读(232) 评论(0) 推荐(0) 编辑