TreeSet

优质

小牛编辑

141浏览

2023-12-01

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。

例子 (Example)

以下程序说明了此集合支持的几种方法 -

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

这将产生以下结果 -

输出 (Output)

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