Класс TreeSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

java.util.TreeSet<E>

Параметры типа:: E - тип элементов, поддерживаемых этим множеством

Все реализуемые интерфейсы:: Serializable, Cloneable, Iterable<E>, Collection<E>, NavigableSet<E>, Set<E>, SortedSet<E>

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

Реализация NavigableSet, основанная на TreeMap. Элементы упорядочиваются с использованием их естественного порядка или с помощью Comparator, указанного во время создания множества, в зависимости от используемого конструктора.

Эта реализация гарантирует затраты времени O(log n) для основных операций (add, remove и contains).

Обратите внимание, что порядок, поддерживаемый множеством (с явным компаратором или без него), должен быть совместим с equals, если он должен правильно реализовать интерфейс Set. (См. Comparable или Comparator для точного определения совместимости с equals.) Это связано с тем, что интерфейс Set определяется через операцию equals, но экземпляр TreeSet выполняет все сравнения элементов с помощью своего метода compareTo (или compare). Таким образом, два элемента, считающиеся равными этим методом, с точки зрения множества, считаются равными. Поведение множества определено даже если его порядок несовместим с equals; оно просто не подчиняется общему контракту интерфейса Set.

Обратите внимание, что эта реализация не синхронизирована. Если несколько потоков обращаются к дереву множеств одновременно, и по крайней мере один из потоков изменяет множество, оно должно быть синхронизировано внешним образом. Это обычно достигается синхронизацией на некотором объекте, естественным образом инкапсулирующем множество. Если такого объекта нет, множество следует «обернуть» с помощью метода Collections.synchronizedSortedSet. Лучше всего это сделать на этапе создания, чтобы избежать случайного несинхронизированного доступа к множеству:

   SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

Итераторы, возвращаемые методом iterator этого класса, являются быстродействующими: если множество изменяется в любое время после создания итератора, любым способом, кроме метода самого итератора remove, итератор будет выбрасывать исключение ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и чисто завершается, а не рискует произвольным, непредсказуемым поведением в неопределенный момент в будущем.

Обратите внимание, что быстродействие итератора не может быть гарантировано, так как, как правило, невозможно сделать какие-либо гарантированные гарантии при одновременном изменении без синхронизации. Быстродействующие итераторы выбрасывают ConcurrentModificationException по принципу наилучшего результата. Поэтому неправильно писать программу, которая полагалась бы на это исключение для своей корректности: быстродействие итераторов следует использовать только для обнаружения ошибок.

Этот класс является частью Java Collections Framework.

С:

1.2

См. также:

Краткое описание конструкторов

Конструктор	Описание
`TreeSet()`	Создаёт новый пустой набор дерева, отсортированный в соответствии с естественным порядком элементов.
`TreeSet(Collection<? extends E> c)`	Создаёт новый набор дерева, содержащий элементы в указанном наборе, отсортированные в соответствии с естественным порядком элементов.
`TreeSet(Comparator<? super E> comparator)`	Создаёт новый пустой набор дерева, отсортированный в соответствии с указанным компаратором.
`TreeSet(SortedSet<E> s)`	Создаёт новый набор дерева, содержащий те же элементы и использующий тот же порядок, что и указанный отсортированный набор.

Краткое описание методов

Модификатор и тип	Метод	Описание
`boolean`	`add(E e)`	Добавляет указанный элемент в этот набор, если он ещё не присутствует.
`boolean`	`addAll(Collection<? extends E> c)`	Добавляет все элементы из указанного набора в этот набор.
`E`	`ceiling(E e)`	Возвращает наименьший элемент в этом наборе, больший или равный заданному элементу, или `null` если такого элемента нет.
`void`	`clear()`	Удаляет все элементы из этого набора.
`Object`	`clone()`	Возвращает неглубокую копию этого `TreeSet` экземпляра.
`Comparator<? super E>`	`comparator()`	Возвращает компаратор, используемый для упорядочения элементов в этом наборе, или `null` если этот набор использует естественный порядок элементов.
`boolean`	`contains(Object o)`	Возвращает `true` если этот набор содержит указанный элемент.
`Iterator<E>`	`descendingIterator()`	Возвращает итератор по элементам в этом наборе в обратном порядке.
`NavigableSet<E>`	`descendingSet()`	Возвращает представление в обратном порядке элементов, содержащихся в этом наборе.
`E`	`first()`	Возвращает первый (наименьший) элемент, который есть в этом наборе.
`E`	`floor(E e)`	Возвращает наибольший элемент в этом наборе, меньший или равный заданному элементу, или `null` если такого элемента нет.
`SortedSet<E>`	`headSet(E toElement)`	Возвращает представление части этого набора, элементы которого строго меньше `toElement`.
`NavigableSet<E>`	`headSet(E toElement, boolean inclusive)`	Возвращает представление части этого набора, элементы которого меньше (или равны, если `inclusive` истинно) `toElement`.
`E`	`higher(E e)`	Возвращает наименьший элемент в этом наборе, строго больший, чем заданный элемент, или `null` если такого элемента нет.
`boolean`	`isEmpty()`	Возвращает `true` если этот набор не содержит элементов.
`Iterator<E>`	`iterator()`	Возвращает итератор по элементам в этом наборе в возрастающем порядке.
`E`	`last()`	Возвращает последний (наибольший) элемент, который есть в этом наборе.
`E`	`lower(E e)`	Возвращает наибольший элемент в этом наборе, строго меньший, чем заданный элемент, или `null` если такого элемента нет.
`E`	`pollFirst()`	Извлекает и удаляет первый (наименьший) элемент или возвращает `null` если этот набор пуст.
`E`	`pollLast()`	Извлекает и удаляет последний (наибольший) элемент или возвращает `null` если этот набор пуст.
`boolean`	`remove(Object o)`	Удаляет указанный элемент из этого набора, если он присутствует.
`int`	`size()`	Возвращает количество элементов в этом наборе (его мощность).
`Spliterator<E>`	`spliterator()`	Создаёт отложенную и быстродействующую `Spliterator` над элементами в этом наборе.
`NavigableSet<E>`	`subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)`	Возвращает представление части этого набора, элементы которого находятся в диапазоне от `fromElement` до `toElement`.
`SortedSet<E>`	`subSet(E fromElement, E toElement)`	Возвращает представление части этого набора, элементы которого находятся в диапазоне от `fromElement`, включительно, до `toElement`, исключая.
`SortedSet<E>`	`tailSet(E fromElement)`	Возвращает представление части этого набора, элементы которого больше или равны `fromElement`.
`NavigableSet<E>`	`tailSet(E fromElement, boolean inclusive)`	Возвращает представление части этого набора, элементы которого больше (или равны, если `inclusive` истинно) `fromElement`.

Методы, объявленные в классе java.util.AbstractSet

equals, hashCode, removeAll

Методы, объявленные в классе java.util.AbstractCollection

containsAll, retainAll, toArray, toArray, toString

Методы, объявленные в классе java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Методы, объявленные в интерфейсе java.util.Collection

parallelStream, removeIf, stream, toArray

Методы, объявленные в интерфейсе java.lang.Iterable

forEach

Методы, объявленные в интерфейсе java.util.Set

containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

Подробное описание конструкторов

TreeSet

public TreeSet()

Создаёт новый, пустой набор деревьев, отсортированный в соответствии с естественным порядком его элементов. Все элементы, вставленные в набор, должны реализовывать интерфейс Comparable. Кроме того, все такие элементы должны быть взаимно сравнимы: e1.compareTo(e2) не должен выбрасывать ClassCastException для любых элементов e1 и e2 в наборе. Если пользователь пытается добавить элемент в набор, который нарушает это ограничение (например, пользователь пытается добавить строковый элемент в набор, элементы которого — целые числа), вызов add выбросит ClassCastException.

TreeSet

public TreeSet(Comparator<? super E> comparator)

Создаёт новый, пустой набор деревьев, отсортированный в соответствии с указанным компаратором. Все элементы, вставленные в набор, должны быть взаимно сравнимы указанным компаратором:

comparator.compare(e1,
 e2)

не должен выбрасывать ClassCastException для любых элементов e1 и e2 в наборе. Если пользователь пытается добавить элемент в набор, который нарушает это ограничение, вызов add выбросит ClassCastException.

Параметры:: comparator - компаратор, который будет использоваться для упорядочения данного набора. Если null, будет использоваться естественный порядок элементов.

TreeSet

public TreeSet(Collection<? extends E> c)

Создаёт новый набор деревьев, содержащий элементы в указанной коллекции, отсортированный в соответствии с естественным порядком его элементов. Все элементы, вставленные в набор, должны реализовывать интерфейс Comparable. Кроме того, все такие элементы должны быть взаимно сравнимы: e1.compareTo(e2) не должен выбрасывать ClassCastException для любых элементов e1 и e2 в наборе.

Параметры:: c - коллекция, элементы которой составят новый набор
Исключения:: ClassCastException - если элементы в c не являются Comparable или не являются взаимно сравнимыми; NullPointerException - если указанная коллекция равна null

TreeSet

public TreeSet(SortedSet<E> s)

Создаёт новый набор деревьев, содержащий те же элементы и использующий тот же порядок, что и указанный отсортированный набор.

Параметры:: s - отсортированный набор, элементы которого составят новый набор
Исключения:: NullPointerException - если указанный отсортированный набор равен null

Подробное описание методов

iterator

public Iterator<E> iterator()

Возвращает итератор по элементам в этом наборе в возрастающем порядке.

Унаследован от:: iterator в интерфейсе Collection<E>
Унаследован от:: iterator в интерфейсе Iterable<E>
Унаследован от:: iterator в интерфейсе NavigableSet<E>
Унаследован от:: iterator в интерфейсе Set<E>
Унаследован от:: iterator в классе AbstractCollection<E>
Возвращает:: итератор по элементам в этом наборе в возрастающем порядке

descendingIterator

public Iterator<E> descendingIterator()

Возвращает итератор по элементам в этом наборе в убывающем порядке.

Унаследован от:: descendingIterator в интерфейсе NavigableSet<E>
Возвращает:: итератор по элементам в этом наборе в убывающем порядке
С тех пор как:: 1.6

descendingSet

public NavigableSet<E> descendingSet()

Описание скопировано из интерфейса: NavigableSet

Возвращает представление элементов, содержащихся в этом наборе, в обратном порядке. Нисходящий набор подкрепляется этим набором, поэтому изменения в наборе отражаются в нисходящем наборе и наоборот. Если любой из наборов изменяется во время итерации по любому из наборов (кроме операции итератора remove ), результаты итерации не определены.

Возвращаемый набор имеет порядок, эквивалентный Collections.reverseOrder(comparator()). Выражение s.descendingSet().descendingSet() возвращает представление s , по существу эквивалентное s.

Унаследован от:: descendingSet в интерфейсе NavigableSet<E>
Возвращает:: представление этого набора в обратном порядке
С тех пор как:: 1.6

size

public int size()

Возвращает количество элементов в этом наборе (его мощность).

Унаследован от:: size в интерфейсе Collection<E>
Унаследован от:: size в интерфейсе Set<E>
Возвращает:: количество элементов в этом наборе (его мощность)

isEmpty

public boolean isEmpty()

Возвращает true если этот набор не содержит элементов.

Унаследован от:: isEmpty в интерфейсе Collection<E>
Унаследован от:: isEmpty в интерфейсе Set<E>
Переопределяет:: isEmpty в классе AbstractCollection<E>
Возвращает:: true если этот набор не содержит элементов

contains

public boolean contains(Object o)

Возвращает true если этот набор содержит указанный элемент. Более формально, возвращает true тогда и только тогда, когда этот набор содержит элемент e такой, что Objects.equals(o, e).

Унаследован от:: contains в интерфейсе Collection<E>
Унаследован от:: contains в интерфейсе Set<E>
Переопределяет:: contains в классе AbstractCollection<E>
Параметры:: o - проверяемый объект для наличия в этом наборе
Возвращает:: true если этот набор содержит указанный элемент
Исключения:: ClassCastException - если указанный объект не может быть сравнен с элементами, которые в данный момент находятся в наборе; NullPointerException - если указанный элемент равен null и этот набор использует естественный порядок, или его компаратор не допускает null-элементы

add

public boolean add(E e)

Добавляет указанный элемент в этот набор, если он ещё не присутствует. Более формально, добавляет указанный элемент e в этот набор, если набор не содержит элемент e2 такой, что Objects.equals(e, e2). Если этот набор уже содержит элемент, вызов оставляет набор без изменений и возвращает false.

Унаследован от:: add в интерфейсе Collection<E>
Унаследован от:: add в интерфейсе Set<E>
Переопределяет:: add в классе AbstractCollection<E>
Параметры:: e - элемент, который нужно добавить в этот набор
Возвращает:: true если этот набор ещё не содержал указанный элемент
Исключения:: ClassCastException - если указанный объект не может быть сравнен с элементами, которые в данный момент находятся в этом наборе; NullPointerException - если указанный элемент равен null и этот набор использует естественный порядок, или его компаратор не допускает null-элементы

remove

public boolean remove(Object o)

Удаляет указанный элемент из этого набора, если он присутствует. Более формально, удаляет элемент e такой, что Objects.equals(o, e), если этот набор содержит такой элемент. Возвращает true если этот набор содержал элемент (или, что эквивалентно, если этот набор изменился в результате вызова). (Этот набор больше не будет содержать элемент после возврата вызова.)

Унаследован от:: remove в интерфейсе Collection<E>
Унаследован от:: remove в интерфейсе Set<E>
Переопределяет:: remove в классе AbstractCollection<E>
Параметры:: o - объект, который нужно удалить из этого набора, если он присутствует
Возвращает:: true если этот набор содержал указанный элемент
Исключения:: ClassCastException - если указанный объект не может быть сравнен с элементами, которые в данный момент находятся в этом наборе; NullPointerException - если указанный элемент равен null и этот набор использует естественный порядок, или его компаратор не допускает null-элементы

clear

public void clear()

Удаляет все элементы из этого набора. Набор будет пустым после возвращения вызова.

Унаследован от:: clear в интерфейсе Collection<E>
Унаследован от:: clear в интерфейсе Set<E>
Переопределяет:: clear в классе AbstractCollection<E>

addAll

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

Добавляет все элементы из указанного набора в этот набор.

Specified by:

addAll в интерфейсе Collection<E>

Specified by:

addAll в интерфейсе Set<E>

Overrides:

addAll в классе AbstractCollection<E>

Parameters:

c - набор, содержащий элементы, которые необходимо добавить в этот набор

Returns:

true , если этот набор изменился в результате вызова

Throws:

ClassCastException - если предоставленные элементы нельзя сравнить с элементами, которые в настоящее время находятся в наборе

NullPointerException - если указанный набор имеет значение null или если какой-либо элемент имеет значение null, и этот набор использует естественный порядок сортировки или его компаратор не допускает элементов null

See Also:

AbstractCollection.add(Object)

subSet

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

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого набора, элементы которого находятся в диапазоне от fromElement до toElement. Если fromElement и toElement равны, возвращаемый набор пуст, если только


 fromInclusive

и toInclusive не оба истинны. Возвращаемый набор поддерживается этим набором, поэтому изменения в возвращаемом наборе отражаются в этом наборе и наоборот. Возвращаемый набор поддерживает все необязательные операции над наборами, которые поддерживает этот набор.

Возвращаемый набор сгенерирует IllegalArgumentException при попытке вставки элемента за пределами его диапазона.

Specified by:: subSet в интерфейсе NavigableSet<E>
Parameters:: fromElement - нижняя граница возвращаемого набора; fromInclusive - true , если нижнюю границу необходимо включить в возвращаемое представление; toElement - верхняя граница возвращаемого набора; toInclusive - true , если верхнюю границу необходимо включить в возвращаемое представление
Returns:: представление части этого набора, элементы которого находятся в диапазоне от fromElement, включительно, до toElement, не включительно
Throws:: ClassCastException - если fromElement и toElement нельзя сравнить друг с другом с помощью компаратора этого набора (или, если у набора нет компаратора, с помощью естественного порядка). Реализации могут, но не обязаны, выбрасывать это исключение, если fromElement или toElement нельзя сравнить с элементами, которые в настоящее время находятся в наборе.; NullPointerException - если fromElement или toElement имеют значение null, и этот набор использует естественный порядок сортировки, или его компаратор не допускает элементов null; IllegalArgumentException - если fromElement больше toElement; или если у этого набора есть ограниченный диапазон, и fromElement или toElement выходят за пределы границ диапазона.
Since:: 1.6

headSet

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

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого набора, элементы которого меньше (или меньше или равны, если inclusive имеет значение true) toElement. Возвращаемый набор поддерживается этим набором, поэтому изменения в возвращаемом наборе отражаются в этом наборе и наоборот. Возвращаемый набор поддерживает все необязательные операции над наборами, которые поддерживает этот набор.

Возвращаемый набор сгенерирует IllegalArgumentException при попытке вставки элемента за пределами его диапазона.

Specified by:: headSet в интерфейсе NavigableSet<E>
Parameters:: toElement - верхняя граница возвращаемого набора; inclusive - true , если верхнюю границу необходимо включить в возвращаемое представление
Returns:: представление части этого набора, элементы которого меньше (или меньше или равны, если inclusive имеет значение true) toElement
Throws:: ClassCastException - если toElement не совместим с компаратором этого набора (или, если у набора нет компаратора, если toElement не реализует Comparable). Реализации могут, но не обязаны, выбрасывать это исключение, если toElement нельзя сравнить с элементами, которые в настоящее время находятся в наборе.; NullPointerException - если toElement имеет значение null, и этот набор использует естественный порядок сортировки, или его компаратор не допускает элементов null; IllegalArgumentException - если у этого набора есть ограниченный диапазон, и toElement выходит за пределы границ диапазона
Since:: 1.6

tailSet

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

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого набора, элементы которого больше (или больше или равны, если inclusive имеет значение true) fromElement. Возвращаемый набор поддерживается этим набором, поэтому изменения в возвращаемом наборе отражаются в этом наборе и наоборот. Возвращаемый набор поддерживает все необязательные операции над наборами, которые поддерживает этот набор.

Возвращаемый набор сгенерирует IllegalArgumentException при попытке вставки элемента за пределами его диапазона.

Specified by:: tailSet в интерфейсе NavigableSet<E>
Parameters:: fromElement - нижняя граница возвращаемого набора; inclusive - true , если нижнюю границу необходимо включить в возвращаемое представление
Returns:: представление части этого набора, элементы которого больше или равны fromElement
Throws:: ClassCastException - если fromElement не совместим с компаратором этого набора (или, если у набора нет компаратора, если fromElement не реализует Comparable). Реализации могут, но не обязаны, выбрасывать это исключение, если fromElement нельзя сравнить с элементами, которые в настоящее время находятся в наборе.; NullPointerException - если fromElement имеет значение null, и этот набор использует естественный порядок сортировки, или его компаратор не допускает элементов null; IllegalArgumentException - если у этого набора есть ограниченный диапазон, и fromElement выходит за пределы границ диапазона
Since:: 1.6

subSet

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

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого набора, элементы которого находятся в диапазоне от fromElement, включительно, до toElement, не включительно. (Если fromElement и toElement равны, возвращаемый набор пуст.) Возвращаемый набор поддерживается этим набором, поэтому изменения в возвращаемом наборе отражаются в этом наборе и наоборот. Возвращаемый набор поддерживает все необязательные операции над наборами, которые поддерживает этот набор.

Возвращаемый набор сгенерирует IllegalArgumentException при попытке вставки элемента за пределами его диапазона.

Эквивалентно subSet(fromElement, true, toElement, false).

Specified by:: subSet в интерфейсе NavigableSet<E>
Specified by:: subSet в интерфейсе SortedSet<E>
Parameters:: fromElement - нижняя граница (включительно) возвращаемого набора; toElement - верхняя граница (не включительно) возвращаемого набора
Returns:: представление части этого набора, элементы которого находятся в диапазоне от fromElement, включительно, до toElement, не включительно
Throws:: ClassCastException - если fromElement и toElement нельзя сравнить друг с другом с помощью компаратора этого набора (или, если у набора нет компаратора, с помощью естественного порядка). Реализации могут, но не обязаны, выбрасывать это исключение, если fromElement или toElement нельзя сравнить с элементами, которые в настоящее время находятся в наборе.; NullPointerException - если fromElement или toElement имеют значение null, и этот набор использует естественный порядок сортировки, или его компаратор не допускает элементов null; IllegalArgumentException - если fromElement больше toElement; или если у этого набора есть ограниченный диапазон, и fromElement или toElement выходят за пределы границ диапазона

headSet

public SortedSet<E> headSet(E toElement)

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого множества, элементы которого строго меньше toElement. Возвращаемое множество основано на этом множестве, поэтому изменения в возвращаемом множестве отражаются в этом множестве и наоборот. Возвращаемое множество поддерживает все необязательные операции множества, которые поддерживает это множество.

Возвращаемое множество будет выбрасывать IllegalArgumentException при попытке вставки элемента за пределами своего диапазона.

Эквивалентно headSet(toElement, false).

Определено в:: headSet в интерфейсе NavigableSet<E>
Определено в:: headSet в интерфейсе SortedSet<E>
Параметры:: toElement - верхняя граница (исключительно) возвращаемого множества
Возвращает:: представление части этого множества, элементы которого строго меньше toElement
Выбрасывает:: ClassCastException - если toElement несовместим с компаратором этого множества (или, если у множества нет компаратора, если toElement не реализует Comparable). Реализации могут, но не обязаны, выбрасывать это исключение, если toElement не может быть сравнен с элементами, которые сейчас находятся в множестве.; NullPointerException - если toElement равно null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов; IllegalArgumentException - если у этого множества есть ограниченный диапазон, и toElement выходит за пределы границ диапазона

tailSet

public SortedSet<E> tailSet(E fromElement)

Описание скопировано из интерфейса: NavigableSet

Возвращает представление части этого множества, элементы которого больше или равны fromElement. Возвращаемое множество основано на этом множестве, поэтому изменения в возвращаемом множестве отражаются в этом множестве и наоборот. Возвращаемое множество поддерживает все необязательные операции множества, которые поддерживает это множество.

Эквивалентно tailSet(fromElement, true).

Определено в:: tailSet в интерфейсе NavigableSet<E>
Определено в:: tailSet в интерфейсе SortedSet<E>
Параметры:: fromElement - нижняя граница (включая) возвращаемого множества
Возвращает:: представление части этого множества, элементы которого больше или равны fromElement
Выбрасывает:: ClassCastException - если fromElement несовместим с компаратором этого множества (или, если у множества нет компаратора, если fromElement не реализует Comparable). Реализации могут, но не обязаны, выбрасывать это исключение, если fromElement не может быть сравнен с элементами, которые сейчас находятся в множестве.; NullPointerException - если fromElement равно null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов; IllegalArgumentException - если у этого множества есть ограниченный диапазон, и fromElement выходит за пределы границ диапазона

comparator

public Comparator<? super E> comparator()

Описание скопировано из интерфейса: SortedSet

Возвращает компаратор, используемый для упорядочивания элементов в этом множестве, или null если это множество использует естественный порядок сортировки своих элементов.

Определено в:: comparator в интерфейсе SortedSet<E>
Возвращает:: компаратор, используемый для упорядочивания элементов в этом множестве, или null если это множество использует естественный порядок сортировки своих элементов

first

public E first()

Описание скопировано из интерфейса: SortedSet

Возвращает первый (наименьший) элемент, который в данный момент находится в этом множестве.

Определено в:: first в интерфейсе SortedSet<E>
Возвращает:: первый (наименьший) элемент, который в данный момент находится в этом множестве
Выбрасывает:: NoSuchElementException - если это множество пустое

last

public E last()

Описание скопировано из интерфейса: SortedSet

Возвращает последний (наибольший) элемент, который в данный момент находится в этом множестве.

Определено в:: last в интерфейсе SortedSet<E>
Возвращает:: последний (наибольший) элемент, который в данный момент находится в этом множестве
Выбрасывает:: NoSuchElementException - если это множество пустое

lower

public E lower(E e)

Описание скопировано из интерфейса: NavigableSet

Возвращает наибольший элемент в этом множестве, строго меньший, чем заданный элемент, или null если такого элемента нет.

Определено в:: lower в интерфейсе NavigableSet<E>
Параметры:: e - значение для соответствия
Возвращает:: наибольший элемент, меньший чем e, или null если такого элемента нет
Выбрасывает:: ClassCastException - если заданный элемент не может быть сравнен с элементами, которые в данный момент находятся в множестве; NullPointerException - если заданный элемент равен null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов
Since:: 1.6

floor

public E floor(E e)

Описание скопировано из интерфейса: NavigableSet

Возвращает наибольший элемент в этом множестве, меньший или равный заданному элементу, или null если такого элемента нет.

Определено в:: floor в интерфейсе NavigableSet<E>
Параметры:: e - значение для соответствия
Возвращает:: наибольший элемент, меньший или равный e, или null если такого элемента нет
Выбрасывает:: ClassCastException - если заданный элемент не может быть сравнен с элементами, которые в данный момент находятся в множестве; NullPointerException - если заданный элемент равен null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов
Since:: 1.6

ceiling

public E ceiling(E e)

Описание скопировано из интерфейса: NavigableSet

Возвращает наименьший элемент в этом множестве, больший или равный заданному элементу, или null если такого элемента нет.

Определено в:: ceiling в интерфейсе NavigableSet<E>
Параметры:: e - значение для соответствия
Возвращает:: наименьший элемент, больший или равный e, или null если такого элемента нет
Выбрасывает:: ClassCastException - если заданный элемент не может быть сравнен с элементами, которые в данный момент находятся в множестве; NullPointerException - если заданный элемент равен null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов
Since:: 1.6

higher

public E higher(E e)

Описание скопировано из интерфейса: NavigableSet

Возвращает наименьший элемент в этом множестве, строго больший, чем заданный элемент, или null если такого элемента нет.

Определено в:: higher в интерфейсе NavigableSet<E>
Параметры:: e - значение для соответствия
Возвращает:: наименьший элемент, больший чем e, или null если такого элемента нет
Выбрасывает:: ClassCastException - если заданный элемент не может быть сравнен с элементами, которые в данный момент находятся в множестве; NullPointerException - если заданный элемент равен null и это множество использует естественный порядок сортировки, или его компаратор не допускает null-элементов
Since:: 1.6

pollFirst

public E pollFirst()

Описание скопировано из интерфейса: NavigableSet

Извлекает и удаляет первый (наименьший) элемент или возвращает null если это множество пустое.

Определено в:: pollFirst в интерфейсе NavigableSet<E>
Возвращает:: первый элемент или null если это множество пустое
Since:: 1.6

pollLast

public E pollLast()

Описание скопировано из интерфейса: NavigableSet

Извлекает и удаляет последний (наибольший) элемент или возвращает null если это множество пустое.

Определено в:: pollLast в интерфейсе NavigableSet<E>
Возвращает:: последний элемент, или null если это множество пустое
Since:: 1.6

clone

public Object clone()

Возвращает поверхностную копию этого TreeSet экземпляра. (Элементы сами не клонируются.)

Overrides:

clone в классе Object

Returns:

поверхностную копию этого набора

See Also:

Cloneable

spliterator

public Spliterator<E> spliterator()

Создаёт отложенную и быстродействующую Spliterator по элементам этого набора.

Spliterator сообщает о Spliterator.SIZED, Spliterator.DISTINCT, Spliterator.SORTED и Spliterator.ORDERED. Переопределяющие реализации должны документировать отчёт об дополнительных характеристических значениях.

Компаратор спитератора (см. Spliterator.getComparator()) — null , если компаратор дерева набора (см. comparator()) — null. В противном случае компаратор спитератора такой же или накладывает такое же полное упорядочение, как компаратор дерева набора.

Specified by:: spliterator в интерфейсе Collection<E>
Specified by:: spliterator в интерфейсе Iterable<E>
Specified by:: spliterator в интерфейсе Set<E>
Specified by:: spliterator в интерфейсе SortedSet<E>
Returns:: Spliterator по элементам этого набора
Since:: 1.8

© 1993, 2021, Oracle and/or its affiliates. All rights reserved.
Documentation extracted from Debian's OpenJDK Development Kit package.
Licensed under the GNU General Public License, version 2, with the Classpath Exception.
Various third party code in OpenJDK is licensed under different licenses (see Debian package).
Java and OpenJDK are trademarks or registered trademarks of Oracle and/or its affiliates.
https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/TreeSet.html