Интерфейс SortedMap

A SortedMap a Map это поддерживает его записи в порядке возрастания, сортированный согласно естественному упорядочиванию ключей, или согласно a Comparator если во время SortedMap создание. Естественное упорядочивание и Comparators обсуждаются в разделе Упорядочивания Объекта. SortedMap интерфейс обеспечивает операции для нормального Map операции и для следующего:

• Range view — выполняет произвольные операции диапазона на сортированной карте
• Endpoints — возвращает первое или последний ключ в сортированной карте
• Comparator access — возвраты Comparator, если таковые вообще имеются, используемый, чтобы сортировать карту

Следующий интерфейс Map аналог SortedSet.

public interface SortedMap<K, V> extends Map<K, V>{
    Comparator<? super K> comparator();
    SortedMap<K, V> subMap(K fromKey, K toKey);
    SortedMap<K, V> headMap(K toKey);
    SortedMap<K, V> tailMap(K fromKey);
    K firstKey();
    K lastKey();
}

Операции карты

Операции SortedMap наследовался от Map ведите себя тождественно на сортированных картах и картах нормалей с двумя исключениями:

• Iterator возвращенный iterator работа на любой сортированной карте Collection представления пересекают наборы в порядке.
• Массивы, возвращенные Collection представления toArray операции содержат ключи, значения, или записи в порядке.

Хотя это не гарантируется интерфейсом, toString метод Collection представления во всей платформе Java SortedMap реализации возвращают строку, содержащую все элементы представления в порядке.

Стандартные Конструкторы

Условно, все общего назначения Map реализации предоставляют стандартному конструктору преобразования, который берет a Map; SortedMap реализации не являются никаким исключением. В TreeMap, этот конструктор создает экземпляр, который упорядочивает его записи согласно естественному упорядочиванию их ключей. Это было, вероятно, ошибкой. Было бы лучше проверить динамически, чтобы видеть ли указанное Map экземпляр был a SortedMap и, если так, чтобы сортировать новую карту согласно тому же самому критерию (компаратор или естественное упорядочивание). Поскольку TreeMap проявлял подход, который это сделало, это также предоставляет конструктору, который берет a SortedMap и возвращает новое TreeMap содержа те же самые отображения как данный SortedMap, сортированный согласно тому же самому критерию. Отметьте, что это - тип времени компиляции параметра, не его тип времени выполнения, который определяет ли SortedMap конструктор вызывается в предпочтении к дежурному блюду map конструктор.

SortedMap реализации также предоставляют, условно, конструктору, который берет a Comparator и возвращает пустую карту, сортированную согласно указанному Comparator. Если null передается этому конструктору, это возвращает a Map это сортирует его отображения согласно естественному упорядочиванию их ключей.

Сравнение с SortedSet

Поскольку этот интерфейс является точным Map аналог SortedSet, все идиомы и примеры кода в разделе Интерфейса SortedSet применяются к SortedMap с только тривиальными модификациями.