Spec-Zone.ru › OpenJDK 25

Класс 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>, SequencedCollection<E>, SequencedSet<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. (Точное определение понятия согласован с equals см. в Comparable или Comparator.) Это связано с тем, что интерфейс 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.

С версии:
1.2
См. также:
  • Collection
  • Set
  • HashSet
  • Comparable
  • Comparator
  • TreeMap
  • Сериализованная форма

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

Конструктор Описание
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 равно true) 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 равно true) fromElement.

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

equals, hashCode, removeAll

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

containsAll, retainAll, toArray, toArray, toString

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

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

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

parallelStream, removeIf, stream, toArray

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

forEach

Методы, объявленные в интерфейсе NavigableSet

removeFirst, removeLast, reversed

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

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

Методы, объявленные в интерфейсе 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)
Добавляет в это множество все элементы заданной коллекции.
Определено в:
addAll в интерфейсе Collection<E>
Определено в:
addAll в интерфейсе Set<E>
Переопределено:
addAll в классе AbstractCollection<E>
Параметры:
c — коллекция, содержащая элементы, которые нужно добавить в это множество
Возвращает:
true, если это множество изменилось в результате вызова
Исключения:
ClassCastException — если предоставленные элементы нельзя сравнить с элементами, находящимися в данный момент в множестве
NullPointerException — если заданная коллекция равна null или если какой-либо элемент равен null, а в этом множестве используется естественный порядок или его компаратор не допускает элементы null
См. также:
  • AbstractCollection.add(Object)

subSet

public NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
Описание скопировано из интерфейса: NavigableSet
Возвращает представление части этого множества, элементы которой находятся в диапазоне от fromElement до toElement. Если fromElement и toElement равны, возвращаемое множество пусто, если только fromInclusive и toInclusive не равны true. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве, и наоборот. Возвращаемое множество поддерживает все необязательные операции с множеством, поддерживаемые этим множеством.

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

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

headSet

public NavigableSet<E> headSet(E toElement, boolean inclusive)
Описание скопировано из интерфейса: NavigableSet
Возвращает представление части этого множества, элементы которой меньше (или равны, если inclusive равно true) toElement. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве, и наоборот. Возвращаемое множество поддерживает все необязательные операции с множеством, поддерживаемые этим множеством.

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

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

tailSet

public NavigableSet<E> tailSet(E fromElement, boolean inclusive)
Описание скопировано из интерфейса: NavigableSet
Возвращает представление части этого множества, элементы которой больше (или равны, если inclusive равно true) fromElement. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве, и наоборот. Возвращаемое множество поддерживает все необязательные операции с множеством, поддерживаемые этим множеством.

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

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

subSet

public SortedSet<E> subSet(E fromElement, E toElement)
Описание скопировано из интерфейса: NavigableSet
Возвращает представление части этого множества, элементы которой находятся в диапазоне от fromElement включительно до toElement исключительно. (Если fromElement и toElement равны, возвращаемое множество пусто.) Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве, и наоборот. Возвращаемое множество поддерживает все необязательные операции с множеством, поддерживаемые этим множеством.

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

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

Определено в:
subSet в интерфейсе NavigableSet<E>
Определено в:
subSet в интерфейсе SortedSet<E>
Параметры:
fromElement — нижняя граница возвращаемого множества (включительно)
toElement — верхняя граница возвращаемого множества (исключительно)
Возвращает:
представление части этого множества, элементы которой находятся в диапазоне от fromElement включительно до toElement исключительно
Исключения:
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. Возвращаемое множество поддерживается этим множеством, поэтому изменения в возвращаемом множестве отражаются в этом множестве, и наоборот. Возвращаемое множество поддерживает все необязательные операции с множеством, поддерживаемые этим множеством.

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

Эквивалентно 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
С версии:
1.6

floor

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

ceiling

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

higher

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

pollFirst

public E pollFirst()
Описание скопировано из интерфейса: NavigableSet
Извлекает и удаляет первый (наименьший) элемент или возвращает null, если множество пусто (необязательная операция).
Определено в:
pollFirst в интерфейсе NavigableSet<E>
Возвращает:
первый элемент или null, если множество пусто
Начиная с:
1.6

pollLast

public E pollLast()
Описание скопировано из интерфейса: NavigableSet
Извлекает и удаляет последний (наибольший) элемент или возвращает null, если множество пусто (необязательная операция).
Определено в:
pollLast в интерфейсе NavigableSet<E>
Возвращает:
последний элемент или null, если множество пусто
Начиная с:
1.6

addFirst

public void addFirst(E e)
Выбрасывает UnsupportedOperationException. Порядок следования, определяемый методом сравнения этого множества, задаёт расположение элементов, поэтому явное указание позиции не поддерживается.
Определено в:
addFirst в интерфейсе SequencedCollection<E>
Определено в:
addFirst в интерфейсе SortedSet<E>
Параметры:
e — добавляемый элемент
Выбрасывает:
UnsupportedOperationException — всегда
Начиная с:
21

addLast

public void addLast(E e)
Выбрасывает UnsupportedOperationException. Порядок следования, определяемый методом сравнения этого множества, задаёт расположение элементов, поэтому явное указание позиции не поддерживается.
Определено в:
addLast в интерфейсе SequencedCollection<E>
Определено в:
addLast в интерфейсе SortedSet<E>
Параметры:
e — добавляемый элемент.
Выбрасывает:
UnsupportedOperationException — всегда
Начиная с:
21

clone

public Object clone()
Возвращает поверхностную копию экземпляра TreeSet. (Сами элементы не клонируются.)
Переопределяет:
clone в классе Object
Возвращает:
поверхностную копию этого множества
См. также:
  • Cloneable

spliterator

public Spliterator<E> spliterator()
Создаёт с поздней привязкой и fail-fast Spliterator для элементов этого множества.

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

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

Определено в:
spliterator в интерфейсе Collection<E>
Определено в:
spliterator в интерфейсе Iterable<E>
Определено в:
spliterator в интерфейсе Set<E>
Определено в:
spliterator в интерфейсе SortedSet<E>
Возвращает:
Spliterator для элементов этого множества
Начиная с:
1.8

Сообщить об ошибке или предложить улучшение
Дополнительную справочную информацию по API и документацию для разработчиков см. в документации Java SE, содержащей более подробные описания для разработчиков, концептуальные обзоры, определения терминов, обходные решения и примеры работающего кода. Другие версии.
Java является товарным знаком или зарегистрированным товарным знаком Oracle и/или её аффилированных лиц в США и других странах.
Авторские права © 1993, 2025, Oracle и/или её аффилированные лица, 500 Oracle Parkway, Redwood Shores, CA 94065 USA.
Все права защищены. Использование регулируется условиями лицензии и политикой распространения документации.

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

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API