Класс TreeSet<E>

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

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

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

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

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

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

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

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

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