Интерфейс SortedSet<E>

public interface SortedSet<E>
extends Set<E>

A Set что дополнительно обеспечивает полный порядок на его элементах. Элементы упорядочиваются с использованием их естественного порядка, или с помощью Comparator, обычно предоставляемого во время создания упорядоченного множества. Итератор множества будет перебирать множество в порядке возрастания элементов. Предоставлено несколько дополнительных операций, чтобы использовать преимущества упорядочения. (Этот интерфейс является аналогом множества SortedMap.)

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

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

Все классы реализации универсальных упорядоченных множеств должны предоставлять четыре «стандартных» конструктора: 1) конструктор без аргументов, который создаёт пустое упорядоченное множество, упорядоченное по естественному порядку элементов. 2) Конструктор с одним аргументом типа Comparator, который создаёт пустое упорядоченное множество, упорядоченное по указанному компаратору. 3) Конструктор с одним аргументом типа Collection, который создаёт новое упорядоченное множество с теми же элементами, что и аргумент, упорядоченное по естественному порядку элементов. 4) Конструктор с одним аргументом типа SortedSet, который создаёт новое упорядоченное множество с теми же элементами и тем же порядком, что и входное упорядоченное множество. Нет способа принудительно выполнить эту рекомендацию, так как интерфейсы не могут содержать конструкторы.

Примечание: несколько методов возвращают подмножества с ограниченными диапазонами. Такие диапазоны являются полуоткрытыми, то есть они включают свой нижний конец, но не включают свой верхний конец (где это применимо). Если вам нужен замкнутый диапазон (который включает оба конца), и тип элемента позволяет вычислять преемника данного значения, просто запросите поддиапазон от lowEndpoint до successor(highEndpoint). Например, предположим, что s — это упорядоченное множество строк. Следующий фрагмент кода получает представление, содержащее все строки в s от low до high, включительно:

SortedSet<String> sub = s.subSet(low, high+"\0");

Аналогичный подход можно использовать для генерации открытого диапазона (который не содержит ни одного конца). Следующий фрагмент кода получает представление, содержащее все строки в s от low до high, исключая концы:

SortedSet<String> sub = s.subSet(low+"\0", high);

Этот интерфейс является членом Java Collections Framework.