教程 > Java 教程 > Java 高级 阅读:13

Java TreeSet 类

返回 Java 集合框架


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[]) {
      TreeSet ts = new TreeSet();
     
      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 集合框架

查看笔记

扫码一下
查看教程更方便