官方介绍 一个基于红黑树的NavigableMap实现。Map根据其key的自然顺序进行排序,或者根据使用的构造函数由创建map时提供的比较器进行排序。这个实现为containsKey、get、put和remove操作提供了保证的log(n)时间成本。算法是对Cormen, Leiserson和Rivest介绍的算法的改编。 源码分析 代码太长,移步TreeMap源码分析