Spec-Zone.ru › OpenJDK 24

Класс 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. Элементы упорядочиваются в соответствии с их естественным порядком или с помощью компаратора, предоставленного при создании множества, в зависимости от используемого конструктора.

Эта реализация гарантирует затраты времени 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.

См. также:
  • 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 истинно) 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-элементов

очистить

public void clear()
Удаляет все элементы из этого набора. После возвращения из этого вызова набор будет пустым.
Определено:
clear в интерфейсе Collection<E>
Определено:
clear в интерфейсе Set<E>
Переопределяет:
clear в классе AbstractCollection<E>

добавитьВсе

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)

подмножество

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

подмножество

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()
Создает позднее связывание и быстродействие при ошибке 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

© 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://download.java.net/java/early_access/jdk24/docs/api/java.base/java/util/TreeSet.html

Spec-Zone.ru

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