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