2021
10-12
10-12
JDK集合源码之解析TreeMap(二)
目录删除元素删除再平衡删除元素举例二叉树的遍历TreeMap的遍历总结删除元素删除元素本身比较简单,就是采用二叉树的删除规则。如果删除的位置有两个叶子节点,则从其右子树中取最小的元素放到删除的位置,然后把删除位置移到替代元素的位置,进入下一步。如果删除的位置只有一个叶子节点(有可能是经过第一步转换后的删除位置),则把那个叶子节点作为替代元素,放到删除的位置,然后把这个叶子节点删除。如果删除的...
继续阅读 >
目录简介继承体系存储结构源码解析属性Entry内部类构造方法get(Objectkey)方法特性再回顾左旋右旋插入元素插入再平衡插入元素举例总结简介TreeMap使用红黑树存储元素,可以保证元素按key值的大小进行遍历。继承体系TreeMap实现了Map、SortedMap、NavigableMap、Cloneable、Serializable等接口。SortedMap规定了元素可以按key的大小来遍历,它定义了一些返回部分map的方法。publicinterfaceSortedMap<K,V>extendsMap<K,V>{...