Ch03-Java Map 之 TreeMap

February 28, 2017

TreeMap 实现了 SortedMap 接口，也就是说会按照 key 的大小顺序对 Map 中的元素进行排序，key 大小的评判可以通过其本身的自然顺序 (natural ordering)，也可以通过构造时传入的比较器 (Comparator)。

1. 底层数据结构 #

TreeMap 底层通过红黑树 (Red-Black tree) 实现，也就意味着 containsKey(), get(), put(), remove() 都有着 log(n) 的时间复杂度。