Класс TreeSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

java.util.TreeSet<E>

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

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

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

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

Эта реализация гарантирует время выполнения 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 по возможности. Поэтому было бы неправильно писать программу, которая полагалась бы на это исключение для своей корректности: быстродействие итераторов должно использоваться только для обнаружения ошибок.

Методы addFirst и addLast этого класса выбрасывают UnsupportedOperationException. Порядок появления элементов определяется методом сравнения; поэтому явное позиционирование не поддерживается.

Этот класс является членом Java Collections Framework.

Since:

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)`	Добавляет все элементы из указанного набора в этот набор.
`void`	`addFirst(E e)`	Выбрасывает `UnsupportedOperationException`.
`void`	`addLast(E e)`	Выбрасывает `UnsupportedOperationException`.
`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.NavigableSet

removeFirst, removeLast, reversed

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

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

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

getFirst, getLast

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

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 in interface Collection<E>

Specified by:

addAll in interface Set<E>

Overrides:

addAll in class AbstractCollection<E>

Parameters:

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

Returns:

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

Throws:

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

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

See Also:

subSet

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

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

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


 fromInclusive

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

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

Specified by:: subSet in interface 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. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве и наоборот. Возвращаемое множество поддерживает все необязательные операции множества, которые поддерживает это множество.

Specified by:: headSet in interface 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. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве и наоборот. Возвращаемое множество поддерживает все необязательные операции множества, которые поддерживает это множество.

Specified by:: tailSet in interface 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 равны, возвращаемое множество пусто.) Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве и наоборот. Возвращаемое множество поддерживает все необязательные операции множества, которые поддерживает это множество.

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

Specified by:: subSet in interface NavigableSet<E>
Specified by:: subSet in interface 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

addFirst

public void addFirst(E e)

Выбрасывает UnsupportedOperationException. Порядок встречи, заданный методом сравнения этого набора, определяет положение элементов, поэтому явное позиционирование не поддерживается.

Specified by:: addFirst in interface SequencedCollection<E>
Specified by:: addFirst in interface SortedSet<E>
Parameters:: e - добавляемый элемент
Throws:: UnsupportedOperationException - всегда
Since:: 21

addLast

public void addLast(E e)

Specified by:: addLast in interface SequencedCollection<E>
Specified by:: addLast in interface SortedSet<E>
Parameters:: e - добавляемый элемент.
Throws:: UnsupportedOperationException - всегда
Since:: 21

clone

public Object clone()

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

Overrides:

clone in class Object

Returns:

неглубокую копию этого набора

See Also:

spliterator

public Spliterator<E> spliterator()

Создаёт позднее связывание и немедленное прекращение Spliterator над элементами в этом наборе.

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

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

Specified by:: spliterator in interface Collection<E>
Specified by:: spliterator in interface Iterable<E>
Specified by:: spliterator in interface Set<E>
Specified by:: spliterator in interface SortedSet<E>
Returns:: Spliterator над элементами в этом наборе
Since:: 1.8

© 1993, 2023, 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/21/docs/api/java.base/java/util/TreeSet.html