TreeSet排序

TreeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。

TreeSet底层使用红黑树结构存储数据

TreeSet 两种排序方法：自然排序 和 定制排序。默认情况下，TreeSet 采用自然排序。

TreeSet和后面要讲的TreeMap采用红黑树的存储结构。

特点：有序，查询速度比链表快。

排序：

        自然排序：TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，然后将集合元素按升序(默认情况)排列

        如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口。

        实现 Comparable 的类必须重写 compareTo(Object obj) 方法，两个对象即通过         compareTo(Object obj) 方法的返回值来比较大小, 正数this大于参数, 0两个对象相等, 负数参数大于this。

Comparable 的典型实现：

        BigDecimal、BigInteger 以及所有的数值型对应的包装类：按它们对应的数值大小进行比较

        Character：按字符的 unicode 值来进行比较

        Boolean：true 对应的包装类实例大于 false 对应的包装类实例

        String：按字符串中字符的 unicode 值