分类：TreeMap详解

2021
06-05

Java基础之TreeMap详解

一、写在前面TreeMap的底层数据结构是红黑树，且TreeMap可以实现集合元素的排序。所以TreeMap的源码需要实现：1.红黑树的数据结构，以及红黑树的节点插入，删除，以及红黑树的自平衡操作，如左旋，右旋，以及节点变色2.红黑树需要支持按照指定的比较器进行排序，或者进行自然排序。二、定义publicclassTreeMap<K,V>extendsAbstractMap<K,V>implementsNavigableMap<K,V>,Cloneable,java.io.Serializablepublicinterf... 继续阅读 >