Java 教程

Java 控制語句

面向物件程式設計

Java 內建類

Java 檔案處理

Java 錯誤和異常

Java 多執行緒

Java 同步

Java 網路

Java 集合

Java 介面

Java 資料結構

Java 集合演算法

高階 Java

Java 雜項

Java API 和框架

Java 類參考

Java 有用資源

Java - TreeSet 類

TreeSet 提供了 Set 介面的一個實現，它使用樹進行儲存。物件按排序和升序儲存。

訪問和檢索時間非常快，這使得 TreeSet 成為儲存大量需要快速查詢的排序資訊的絕佳選擇。

以下是 TreeSet 類支援的建構函式列表。

序號	建構函式和描述
1	TreeSet( ) 此建構函式構建一個空的樹集，該樹集將根據其元素的自然順序按升序排序。
2	TreeSet(Collection c) 此建構函式構建一個包含集合 c 中元素的樹集。
3	TreeSet(Comparator comp) 此建構函式構建一個空的樹集，該樹集將根據給定的比較器進行排序。
4	TreeSet(SortedSet ss) 此建構函式構建一個包含給定 SortedSet 中元素的 TreeSet。

除了從其父類繼承的方法外，TreeSet 還定義了以下方法：

序號	方法和描述
1	void add(Object o) 如果指定的元素尚不存在，則將其新增到此集中。
2	boolean addAll(Collection c) 將指定集合中的所有元素新增到此集中。
3	void clear() 從此集中刪除所有元素。
4	Object clone() 返回此 TreeSet 例項的淺複製。
5	Comparator comparator() 返回用於對這個排序集進行排序的比較器，如果這個樹集使用其元素的自然順序，則返回 null。
6	boolean contains(Object o) 如果此集包含指定的元素，則返回 true。
7	Object first() 返回當前在此排序集中第一個（最低）元素。
8	SortedSet headSet(Object toElement) 返回此集的一部分的檢視，其元素嚴格小於 toElement。
9	boolean isEmpty() 如果此集不包含任何元素，則返回 true。
10	Iterator iterator() 返回此集中元素的迭代器。
11	Object last() 返回當前在此排序集中最後一個（最高）元素。
12	boolean remove(Object o) 如果指定的元素存在，則將其從此集中刪除。
13	int size() 返回此集中元素的數量（其基數）。
14	SortedSet subSet(Object fromElement, Object toElement) 返回此集的一部分的檢視，其元素範圍從 fromElement（包含）到 toElement（不包含）。
15	SortedSet tailSet(Object fromElement) 返回此集的一部分的檢視，其元素大於或等於 fromElement。

示例

以下程式說明了此集合支援的幾種方法：

即時演示

import java.util.*;
public class TreeSetDemo {

   public static void main(String args[]) {
      // Create a tree set
      TreeSet ts = new TreeSet();
     
      // Add elements to the tree set
      ts.add("C");
      ts.add("A");
      ts.add("B");
      ts.add("E");
      ts.add("F");
      ts.add("D");
      System.out.println(ts);
   }
}

這將產生以下結果：

輸出

[A, B, C, D, E, F]

java_collections.htm

列印頁面