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);
   }
}

这将产生以下结果−