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

打印页面