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

public interface SortedMap<K,V>
extends Map<K,​V>

A Map который дополнительно предоставляет полный порядок по своим ключам. Карта упорядочена в соответствии с естественным порядком своих ключей или с помощью 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.