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

public interface SortedSet<E> extends Set<E>, SequencedSet<E>

Множество 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.