Java - TreeSet类

TreeSet提供了使用树进行存储的Set接口的实现。对象按排序和升序存储。

访问和检索时间非常快，这使得TreeSet成为存储必须快速找到的大量排序信息的绝佳选择。

以下是TreeSet类支持的构造函数列表。

Sr.No.	构造函数和描述
1	TreeSet（）此构造函数构造一个空树集，该树集将根据其元素的自然顺序按升序排序。
2	TreeSet(Collection c) 此构造函数构建一个包含集合c的元素的树集。
3	TreeSet(Comparator comp) 此构造函数构造一个空树集，该树集将根据给定的比较器进行排序。
4	TreeSet（SortedSet ss）此构造函数构建一个TreeSet，其中包含给定SortedSet的元素。

除了从其父类继承的方法之外，TreeSet还定义了以下方法 -

Sr.No.	方法和描述
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）如果此set包含指定的元素，则返回true。
7	Object first() 返回此有序集中当前的第一个（最低）元素。
8	SortedSet headSet（Object toElement）返回此set的部分视图，其元素严格小于toElement。
9	boolean isEmpty（）如果此set不包含任何元素，则返回true。
10	Iterator iterator() 返回此set中元素的迭代器。
11	Object last() 返回此有序集中当前的最后一个（最高）元素。
12	boolean remove（Object o）如果存在，则从该集合中移除指定的元素。
13	int size（）返回此集合中的元素数（基数）。
14	SortedSet subSet（Object fromElement，Object toElement）返回此set的部分视图，其元素范围从fromElement（包括）到toElement（不包括）。
15	SortedSet tailSet（Object fromElement）返回此set的部分视图，其元素大于或等于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]