Java.io包教程

Java.util.TreeSet类

简介

java.util.TreeSet 类实现了 Set 接口.以下是关于TreeSet&minus的重点;

  • TreeSet类保证Map按升序键顺序并由TreeMap支持.

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

  • 为了让树正常运行,顺序必须是总计.

类声明

以下是 java.util.TreeSet 的声明&class;

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

参数

以下是

E : 这是由此集维护的元素类型.

类构造函数

Sr.No.构造函数&说明
1

TreeSet()

这个构造函数构造一个新的空树集,根据元素的自然顺序排序.

2

TreeSet(集合<?extends E> c )

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

3

TreeSet(Comparator<? super E> comparator)

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

4

TreeSet(SortedSet< E> s)

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

类方法

Sr.No.Method&说明
1boolean add(E e)

如果该元素尚未存在,则此方法将指定的元素添加到该集合中.

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

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

3E ceiling(E e)

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

4void clear()

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

5Object clone()

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

6Comparator<? super E> comparator()

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

7boolean contains(Object o)

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

8Iterator<E> descendingIterator()

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

9NavigableSet< E> descendingSet()

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

10E first()

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

11E floor(E e)

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

12SortedSet< E> ; headSet(E toElement)

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

13NavigableSet&LT E  - 代替; headSet(E toElement,boolean inclusive)

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

14E higher(E e)

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

15boolean isEmpty()

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

16Iterator<E> iterator()

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

17E last()

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

18E lower(E e)

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

19E pollFirst()

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

20E pollLast()

这个m ethod检索并删除最后一个(最高)元素,如果此集合为空,则返回null.

21boolean remove(Object o)

此方法从该集合中删除指定的元素(如果存在).

22int size()

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

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

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

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

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

25SortedSet<E> tailSet(E fromElement)

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

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

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

继承的方法

此类继承以下类中的方法&minus ;

  • java.util.AbstractSet

  • java.util.AbstractCollection

  • java.util.Object

  • java.util.Set