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>