基于红黑树的 NavigableMap 实现。映射根据其键的自然顺序进行排序,或者根据使用的构造函数在映射创建时提供的比较器进行排序。 此实现为 containsKey、get、put 和 remove 操作提供了有保证的 log(n) 时间复杂度。
请注意,此实现不是同步的。如果多个线程同时访问一个映射,并且至少有一个线程在结构上修改了映射,那么它必须在外部进行同步。
此类及其视图中的方法返回的所有 Map.Entry 对表示映射在生成时的快照。它们不支持 Entry.setValue 方法。 (但是请注意,可以使用 put 更改关联映射中的映射。)
TreeMap与HashMap的区别
TreeMap实现了NavigableMap接口,相比于HashMap来说 TreeMap 主要多了对集合中的元素根据键排序的能力以及对集合内元素的搜索的能力。