TreeSet

TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。
1、与HashSet相比较，TreeSet添加了几个额外的方法：
a、Comparator comparator():如果TreeSet 采用定制排序，则该方法返回定制排序所使用的Comparator；如果TreeSet采用自然排序，则返回null。
b、Object first()
返回集合中的第一个元素。
c、Object last()
返回集合中的最后一个元素。
d、Object lower(Object e)
返回集合中位于指定元素之前的元素。（小于指定元素的最大元素）
e、Object hight（Object e）
返回集合中位于指定元素之后的元素。（大于指定元素的最小元素）
f、SortedSet subSet(Object fromElement, Object toElement)
返回此Set集合的子集合，范围从fronElement (包含)到toElement(不包含)。
g、SortedSet headSet(Object toElement)
返回此Set集合的子集合，由小于toElement的元素组成。
h、SortedSet tailSet(Objrect fromElement)
返回此Set集合的子集合，由大于或等于fromElement的元素组成。
2、TreeSet采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方法：自然排序与定制排序。
A、自然排序
TreeSet调用集合元素的compareTo(Object obj)方法比较元素大小关系。然后将集合元素按升序排序，—–自然排序。
下面是实现了Comparable接口的常用类：
a、BigDecimal、BigInteger以及所有的数值型对应的包装类：按对应的数值大小进行比较。
b、Character:
按字符的UNICODE值进行比较。
c、boolean：
true对应的包装类实例大于false对应的包装类实例。
d、String
按字符串的UNICODE值进行比较。
e、Date、Time