TreeSet和treeMap

treeSet
treeSet是一个有序的集合，可以以任意顺序将元素插入到集合中，对集合进行遍历时，每个值将自动的按照排序后的顺序呈现。 底层用红黑树实现。

自然排序：TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，
然后将集合元素按升序(默认情况)排列。
如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口。

定制排序，通过Comparator接口来实现。需要重写compare(T o1,T o2)方法。

TreeMap
TreeMap存储 Key-Value 对时，需要根据 key-value 对进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。
TreeMap底层使用红黑树结构存储数据

TreeMap 的 Key 的排序：
自然排序：TreeMap 的所有的 Key 必须实现 Comparable 接口，而且所有的 Key 应该是同一个类的对象，否则将会抛出 ClasssCastException
定制排序：创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对TreeMap 中的所有 key 进行排序。此时不需要 Map 的 Key 实现Comparable 接口
 TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。