Интерфейс SortedMap<K,V>

public interface SortedMap<K,V> extends SequencedMap<K,V>

A Map that further provides a total ordering on its keys. The map is ordered according to the естественному порядку its keys, or by a Comparator обычно предоставляется во время создания отсортированной карты. Этот порядок отражается при итерации по коллекциям представлений отсортированной карты (возвращаемым методами entrySet, keySet и values). Предоставлено несколько дополнительных операций для использования упорядочения. (Этот интерфейс является аналогом карты SortedSet.)

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

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

Все классы реализации общих отсортированных карт должны предоставлять четыре «стандартных» конструктора. Несмотря на это, принудительное применение этого требования невозможно, так как требуемые конструкторы не могут быть указаны интерфейсами. Ожидаемые «стандартные» конструкторы для всех реализаций отсортированных карт:

1. Конструктор без аргументов, который создает пустую отсортированную карту, отсортированную по естественному порядку своих ключей.
2. Конструктор с единственным аргументом типа Comparator, который создает пустую отсортированную карту, отсортированную по указанному компаратору.
3. Конструктор с единственным аргументом типа Map, который создает новую карту с теми же отображениями ключ-значение, что и ее аргумент, отсортированную по естественному порядку ключей.
4. Конструктор с единственным аргументом типа SortedMap, который создает новую отсортированную карту с теми же отображениями ключ-значение и тем же порядком, что и входная отсортированная карта.

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

   SortedMap<String, V> sub = m.subMap(low, high+"\0");

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

   SortedMap<String, V> sub = m.subMap(low+"\0", high);

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