Set集合之TreeSet类

TreeSet简介

　　TreeSet是SortedSet接口的实现类，正如SortedSet名字所暗示的，TreeSet可以确保集合元素处于排序状态。与HashSet集合相比，TreeSet还提供了如下几个额外的方法。

TreeSet方法

　　1.Comparator comparator():如果TreeSet采用了定制排序，则该方法返回定制排序所使用的Comparator;如果TreeSet采用了自然排序，则返回null。

　　2.Object first():返回集合中的第一个元素。

　　3.Object last():返回集合中的最后一个元素。

　　4.Object lower(Object e):返回集合中位于指定元素之前的元素(即小于指定元素的最大元素，参考元素不需要是TreeSet集合里的元素)。

　　5.Object higher(Object e):返回集合中位于指定元素之后的元素(即大于指定元素的最小元素，参考元素不需要是TreeSet集合里的元素)。

　　6.SortedSet subSet(Object fromElement, Object toElement):返回此Set的子集合，范围从fromElement(包含)到toElement(不包含)。

　　7.SortedSet headSet(Object toElement):返回此Set的子集，由小于toElement的元素组成。

　　8.SortedSet tailSet(Object fromElement):返回此Set的子集，由大于或等于fromElement的元素组成。

　　表面上看起来这些方法很多，其实它们很简单：因为TreeSet中的元素是有序的，所以增加了访问第一个、前一个、后一个、最后一个元素的方法，并提供了三个从TreeSet中截取

子TreeSet的方法。

以上方法代码如下：

　　与HashSet集合采用hash算法来决定元素的存储位置不同，TreeSet采用红黑树的数据结构来存储集合元素。那么TreeSet进行排序的规则有两种：自然排序和定制排序。