深度剖析Java集合之TreeMap

一. TreeMap 初识

前面我们分别讲了Map接口的两个实现类HashMap和LinkedHashMap本章我们讲一下Map接口另一个重要的实现类TreeMap

TreeMap，虽然也是个 Map，但存在感太低了，导致TreeMap我只在面试之前学习一下，哈哈

TreeMap或许不如HashMap那么常用，但存在即合理，它也有自己的应用场景，TreeMap可以实现元素的自动排序

之前 LinkedHashMap 那篇文章里提到过了，HashMap 是无序的，所有有了 LinkedHashMap，加上了双向链表后，就可以保持元素的插入顺序或者访问顺序，那 TreeMap 呢，TreeMap 由红黑树实现，可以保持元素的自然顺序，这里指的是实现了 Comparable 接口的自然排序，或者是由Comparator定义的自定义排序，关于Comparable和Comparator可以查看深度剖析—Comparable和Comparator 和 一文掌握Comparator的数十种用法

在开始之前我们先看一个例子，还是我们前面在学习LinkedHashMap