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進行排序的規則有兩種：天然排序和定製排序。