Java TreeSet 类

Java.util 包提供了一个 TreeSet 类,它是一个基于 TreeMap 的 NavigableSet 实现。元素使用其自然顺序进行排序,或者通过在设置创建时提供的比较器进行排序,具体取决于使用的构造函数。该类保证 Map 将按升序键顺序排列,并由 TreeMap 支持。

类声明

java.util.TreeSet 类的声明为:

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

类构造函数

序号构造函数和描述
1.TreeSet()
构造一个新的空树集合,根据其元素的自然顺序排序。
2.TreeSet(Collection<? extends E> c)
构造一个包含元素的新树集在指定的集合中,根据其元素的自然顺序进行排序。
3.TreeSet(Comparator<? super E> 比较器)
构造一个新的空树集,根据指定的比较器排序。
4.TreeSet(SortedSet<E> s)
构造一个包含相同元素的新树集并使用与指定的排序集相同的顺序。

java.util.TreeSet 方法

java.util.TreeSet 类有许多方法,如下所示:

成员方法

a>
返回该集合中元素严格小于 toElement 的部分的视图。
序号方法和描述
1.boolean add(E element)
如果指定元素尚不存在,则将其添加到此集合中。
2.boolean addAll(Collection<? extends E> c )
将指定集合中的所有元素添加到此集合中。
3.E ceiling(E e)
返回该集合中大于或等于给定元素的最小元素,如果没有这样的元素则返回 null。
4.voidclear()
从此集合中删除所有元素。
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)
13。NavigableSet<E> headSet(E toElement, boolean Include)
返回此集合中元素小于(或等于,如果包含为 true)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 obj)
从此集合中删除指定元素(如果存在)。
22。int size()
返回该集合中的元素数量(其基数)。
23。Spliterator<E> spliterator()
在此集合中的元素上创建一个后期绑定和快速失败的 Spliterator。
24。NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
返回此集合中元素范围从 fromElement 到 toElement 的部分的视图。
25。SortedSet<E> subSet(E fromElement, E toElement )
返回此集合的部分视图,其元素范围从 fromElement(包括)到 toElement(不包括)。
26。SortedSet<E> tailSet(E fromElement)
返回该集合中元素大于或等于 fromElement 的部分的视图。
27。NavigableSet<E> tailSet(E fromElement, boolean Include)
返回此集合中元素大于(或等于,如果包含为 true)fromElement 的部分的视图。

继承的方法

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

  • java.lang.Object
  • java.util.AbstractCollection<E>
  • java.util.AbstractSet<E>