Java.util.TreeSet 类

简介

java.util.TreeSet类实现了Set接口。以下是TreeSet的重点 −

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

  • Map 是根据 key Class 的自然排序方法排序的,或者是在集合创建时提供的 Comparator 排序的,这取决于使用的构造函数。

  • 为了使树正常工作,必须是总排序。


类声明

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

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

参数

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

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


类构造函数

序号 构造函数 & 描述
1

TreeSet()

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

2

TreeSet(Collection<? extends E> c)

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

3

TreeSet(Comparator<? super E> comparator)

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

4

TreeSet(SortedSet<E> s)

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


类方法

序号 方法 & 描述
1 boolean add(E e)

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

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

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

3 E ceiling(E e)

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

4 void clear()

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

5 Object clone()

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

6 Comparator<? super E> comparator()

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

7 boolean contains(Object o)

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

8 Iterator<E> descendingIterator()

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

9 NavigableSet<E> descendingSet()

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

10 E first()

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

11 E floor(E e)

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

12 SortedSet<E> headSet(E toElement)

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

13 NavigableSet<E> headSet(E toElement, boolean inclusive)

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

14 E higher(E e)

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

15 boolean isEmpty()

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

16 Iterator<E> iterator()

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

17 E last()

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

18 E lower(E e)

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

19 E pollFirst()

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

20 E pollLast()

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

21 boolean remove(Object o)

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

22 int size()

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

23 NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)

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

24 SortedSet<E> subSet(E fromElement, E toElement)

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

25 SortedSet<E> tailSet(E fromElement)

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

26 NavigableSet<E> tailSet(E fromElement, boolean inclusive)

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


继承的方法

这个类继承了以下类的方法 −

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