Java.util.TreeSet 类


介绍

java.util.TreeSet类实现了Set接口。以下是有关 TreeSet 的要点 -

  • TreeSet 类保证 Map 将按升序键顺序排列并由 TreeMap 支持。

  • Map 根据键 Class 的自然排序方法进行排序,或者根据设置创建时提供的 Comparator 进行排序,这取决于使用的构造函数。

  • 为了使树正常运行,排序必须是完整的。

类声明

以下是java.util.TreeSet类的声明-

public class TreeSet<E>
   extends AbstractSet<E>
   implements NavigableSet<E>, Cloneable, Serializable

参数

以下是java.util.TreeSet类的参数-

E - 这是该集合维护的元素类型。

类构造函数

先生。 构造函数及描述
1

树集()

此构造函数构造一个新的空树集,根据其元素的自然顺序进行排序。

2

TreeSet(集合<?扩展E> c)

此构造函数构造一个新的树集,其中包含指定集合中的元素,并根据其元素的自然顺序进行排序。

3

TreeSet(Comparator<? super E> 比较器)

此构造函数构造一个新的空树集,根据指定的比较器进行排序。

4

TreeSet(SortedSet<E> s)

此构造函数构造一个新的树集,其中包含相同的元素并使用与指定的排序集相同的顺序。

类方法

先生。 方法及说明
1 布尔加法(E e)

如果指定元素尚不存在,则此方法将其添加到该集合中。

2 boolean addAll(Collection<? extends E> c)

此方法将指定集合中的所有元素添加到该集合中。

3 E天花板(E e)

此方法返回该集合中大于或等于给定元素的最小元素,如果不存在这样的元素,则返回 null。

4 无效清除()

此方法从该集合中删除所有元素。

5 对象克隆()

此方法返回此 TreeSet 实例的浅表副本。

6 比较器<? 超级 E> 比较器()

此方法返回用于对该集合中的元素进行排序的比较器,如果该集合使用其元素的自然排序,则返回 null。

7 布尔值包含(对象o)

如果此集合包含指定元素,则此方法返回 true。

8 迭代器<E> 降序迭代器()

此方法按降序返回此集合中元素的迭代器。

9 NavigableSet<E> 降序集()

此方法返回此集合中包含的元素的逆序视图。

10 首先E()

此方法返回当前集合中的第一个(最低)元素。

11 E层(E e)

此方法返回该集合中小于或等于给定元素的最大元素,如果没有这样的元素,则返回 null。

12 SortedSet<E> headSet(E toElement)

此方法返回该集合中元素严格小于 toElement 的部分的视图。

13 NavigableSet<E> headSet(E toElement, 包含布尔值)

此方法返回此集合中元素小于(或等于,如果包含为 true)toElement 的部分的视图。

14 E更高(E e)

此方法返回该集合中严格大于给定元素的最小元素,如果不存在这样的元素,则返回 null。

15 布尔值 isEmpty()

如果该集合不包含元素,则此方法返回 true。

16 迭代器<E> 迭代器()

此方法按升序返回此集合中元素的迭代器。

17 号 E 最后()

此方法返回当前集合中的最后一个(最高)元素。

18 E 下(E e)

此方法返回该集合中严格小于给定元素的最大元素,如果不存在这样的元素,则返回 null。

19 E pollFirst()

此方法检索并删除第一个(最低)元素,如果该集合为空,则返回 null。

20 E pollLast()

此方法检索并删除最后一个(最高)元素,如果该集合为空,则返回 null。

21 布尔删除(对象o)

此方法会从此集合中删除指定元素(如果存在)。

22 整数大小()

此方法返回该集合中的元素数量(其基数)。

23 NavigableSet<E> subSet(E fromElement, 布尔值 fromInclusive, E toElement, 布尔值 toInclusive)

此方法返回该集合的部分视图,其元素范围为 fromElement 到 toElement。

24 SortedSet<E> 子集(E fromElement, E toElement)

此方法返回此集合的部分视图,其元素范围从 fromElement(包含)到 toElement(不包含)。

25 SortedSet<E> tailSet(E fromElement)

此方法返回该集合中元素大于或等于 fromElement 的部分的视图。

26 NavigableSet<E> tailSet(E fromElement, 包含布尔值)

此方法返回此集合中元素大于(或等于,如果包含为 true)fromElement 的部分的视图。

继承的方法

该类继承了以下类的方法 -

  • java.util.AbstractSet
  • java.util.AbstractCollection
  • java.util.Object
  • java.util.Set