扫码一下
查看教程更方便
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]