TreeSet

TreeSet

TreeSet ()

构造一个新的空树集合，根据元素的自然排序进行排序。 插入到集合中的所有元素必须实现Comparable接口。 此外，所有这些元素都必须相互可比 ： e1.compareTo(e2)不得ClassCastException中的任何元素e1和e2抛出ClassCastException 。 如果用户尝试向违反此约束的集合添加元素（例如，用户尝试将字符串元素添加到元素为整数的集合），则add调用将抛出ClassCastException 。

TreeSet

TreeSet (Comparator<? super E> comparator)

构造一个新的空树集合，根据指定的比较器进行排序。 插入到集合中的所有元素必须通过指定的比较器相互比较： comparator.compare(e1, e2)不得ClassCastException中的任何元素e1和e2 。 如果用户尝试向违反此限制的集合添加元素，则add调用将抛出ClassCastException 。

TreeSet

TreeSet (Collection<? extends E> c)

构造一个新的树集，其中包含指定集合中的元素，并根据元素的自然顺序进行排序 。 插入到集合中的所有元素必须实现Comparable接口。 此外，所有这些元素必须相互可比 ： e1.compareTo(e2)不得ClassCastException中的任何元素e1和e2 。

TreeSet

TreeSet (SortedSet<E> s)

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

add

boolean add (E e)

如果指定的元素不存在，则将其添加到此集合中。 更正式地说，如果该集合不包含元素e2例如(e==null ? e2==null : e.equals(e2)) ，则将指定的元素e添加到该集合。 如果这个集合已经包含这个元素，那么这个调用离开这个集合并且返回false 。

addAll

boolean addAll (Collection<? extends E> c)

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

ceiling

E ceiling (E e)

返回此集合中大于或等于给定元素的 null元素，如果不存在此元素，则 null 。

clear

void clear ()

删除此组中的所有元素。 此通话返回后，该设置将为空。

clone

Object clone ()

返回此TreeSet实例的浅表副本。 （元素本身没有被克隆。）

comparator

Comparator<? super E> comparator ()

返回用于如果此set使用命令在该组中的元素，或 null比较 natural ordering的元素。

contains

boolean contains (Object o)

如果此集合包含指定的元素，则返回true 。 更正式地，返回true当且仅当这个集合包含一个元素e例如(o==null ? e==null : o.equals(e)) 。

descendingIterator

Iterator<E> descendingIterator ()

以降序返回此集合中元素的迭代器。

descendingSet

NavigableSet<E> descendingSet ()

返回此集合中包含的元素的逆序视图。 降序集由该集支持，因此对集的更改反映在降序集中，反之亦然。 如果两个集合中的任何一个在迭代过程中被修改（除了通过迭代器自己的remove操作），迭代的结果是未定义的。

返回的集合的订购等同于Collections.reverseOrder (comparator()) 。 表达s.descendingSet().descendingSet()返回一个视图的s实质上等同于s 。

first

E first ()

返回当前在这个集合中的第一个（最低）元素。

floor

E floor (E e)

返回此集合中小于或等于给定元素的最大元素，如果不存在此元素，则 null 。

headSet

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

返回此集合的元素小于（或等于，如果inclusive为true） toElement 。 返回的集合由此集合支持，因此返回集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException尝试在其范围外插入元素。

headSet

SortedSet<E> headSet (E toElement)

返回该元素严格小于toElement的部分视图。 返回的集合由此集合支持，因此返回集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException尝试在其范围外插入元素。

相当于 headSet(toElement, false) 。

higher

E higher (E e)

返回此集合中的最小元素严格大于给定元素，或者如果不存在这样的元素，则 null 。

isEmpty

boolean isEmpty ()

如果此集合不包含元素，则返回 true 。

iterator

Iterator<E> iterator ()

以升序返回此集合中元素的迭代器。

last

E last ()

返回当前在这个集合中的最后（最高）元素。

lower

E lower (E e)

返回此集合中最大的元素严格小于给定元素，或者如果没有这样的元素， null 。

pollFirst

E pollFirst ()

检索并删除第一个（最低）元素，如果此集合为空，则返回 null 。

pollLast

E pollLast ()

检索并删除最后一个（最高）元素，如果此集合为空，则返回 null 。

remove

boolean remove (Object o)

如果存在，则从该集合中删除指定的元素。 更正式地说，删除一个元素e例如(o==null ? e==null : o.equals(e)) ，如果这个集合包含这样的元素。 如果此集合包含该元素（或等同地，如果此集合因呼叫而改变），则返回true 。 （一旦调用返回，此集合将不包含该元素。）

size

int size ()

返回此集合中元素的数量（基数）。

spliterator

Spliterator<E> spliterator ()

创建一个 late-binding和 快速故障 Spliterator覆盖此组中的元素。

该Spliterator报告SIZED ， DISTINCT ， SORTED ，并ORDERED 。 重写实现应记录附加特征值的报告。

该spliterator的比较（见getComparator() ）是null如果树集的比较（见comparator() ）是null 。 否则，分割器的比较器与树集的比较器相同或者施加相同的总排序。

subSet

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

返回此集合中元素范围从fromElement到toElement的部分视图。 如果fromElement和toElement相等，则返回的集合为空，除非fromInclusive和toInclusive均为真。 返回的集合由此集合支持，因此返回集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException尝试在其范围外插入元素。

subSet

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

返回此集合的部分视图，其元素范围从fromElement （含）到toElement （独占）。 （如果fromElement和toElement相等，则返回的集合是空的。）返回的集合由此集合支持，因此返回的集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException试图在其范围外插入元素。

相当于 subSet(fromElement, true, toElement, false) 。

tailSet

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

返回此集合中元素大于（或等于，如果inclusive为true）的部分的fromElement 。 返回的集合由此集合支持，因此返回集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException试图在其范围外插入元素。

tailSet

SortedSet<E> tailSet (E fromElement)

返回此元素大于或等于fromElement的部分视图。 返回的集合由此集合支持，因此返回集合中的更改将反映在此集合中，反之亦然。 返回的集合支持此集合支持的所有可选集操作。

返回的集合将抛出 IllegalArgumentException尝试在其范围外插入元素。

相当于 tailSet(fromElement, true) 。