TreeMap和TreeSet(中文版)

TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类。

虽然 TreeMap 和TreeSet 实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的（如同HashSet底层是是通过HashMap来实现的一样），因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法。

通过上面的描述 我们知道了treemap和treeset有哪些相似点和不同点，那么到底什么是treemap呢？
他是属于Map集合框架，和hashmap同属一个子框架中，其基本元素也是键值对，和hashmap不同的是 他是一个能比较元素大小的map集合，会对传入的key进行大小排序，我们可以默认自然排序 或者用自定义的比较器来进行排序。
简而言之 treemap就是按照key排序的hashmap.
所以treeset就是按照key排序的hashset