Интерфейс 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.