Java.util.TreeSet类


介绍

该java.util.TreeSet中的类实现了集 interface.Following是关于TreeSet的要点

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

Map根据键类的自然排序方法排序,或者由创建时创建时提供的比较器排序,这取决于使用的构造函数。

顺序必须是总的,以便树正常运行。

类声明

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

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

参数

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

E - 这是由此集维护的元素类型。

类构造函数

Sr.No. 构造函数和描述
1

TreeSet()

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

2

TreeSet(Collection <?extends E> c)

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

3

TreeSet(Comparator comparator)

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

4

TreeSet(SortedSet <E> s)

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

类方法

Sr.No. 方法和描述
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 comparator()

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

7 boolean contains(Object o)

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

8 Iterator <E> descendingIterator()

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

9 NavigableSet <E> descendingSet()

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

10 E first()

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

11 E floor(E e)

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

12 SortedSet <E> headSet(E toElement)

此方法返回此set的部分视图,其元素严格小于toElement。

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

此方法返回此set的部分视图,其元素小于(或等于,如果inclusive为true)toElement。

14 E higher(E e)

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

15 boolean isEmpty()

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

16 Iterator iterator()

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

17 E last()

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

18 E lower(E e)

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

19 E pollFirst()

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

20 E pollLast()

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

21 boolean remove(Object o)

如果存在,此方法将从此集合中删除指定的元素。

22 int size()

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

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

此方法返回此set的部分视图,其元素范围从fromElement到toElement。

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

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

25 SortedSet <E> tailSet(E fromElement)

此方法返回此set的部分视图,其元素大于或等于fromElement。

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

此方法返回此set的部分视图,其元素大于(或等于,如果inclusive为true)fromElement。

方法继承

该类继承以下类中的方法

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