java.util

Соедините интерфейсом с SortedMap <K, V>

Введите Параметры:

K - тип ключей сохраняется этой картой

V - тип отображенных значений

Все Суперинтерфейсы:

Карта <K, V>

Все Известные Подынтерфейсы:

ConcurrentNavigableMap <K, V>, NavigableMap <K, V>

Все Известные Классы с реализацией:

ConcurrentSkipListMap, TreeMap

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

A Map тот далее обеспечивает полное упорядочивание на его ключах. Карта упорядочивается согласно естественному упорядочиванию ее ключей, или a Comparator обычно, если в сортированное время создания карты. Этот порядок отражается, выполняя итерации по представлениям набора сортированной карты (возвращенный entrySet, keySet и values методы). Несколько дополнительных операций обеспечиваются, чтобы использовать в своих интересах упорядочивание. (Этот интерфейс является аналогом карты SortedSet.)

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

Отметьте, что упорядочивание, сохраняемое сортированной картой (обеспечивается ли явный компаратор), должно быть непротиворечивым с, равняется, если сортированная карта должна правильно реализовать Map интерфейс. (См. Comparable интерфейс или Comparator интерфейс для точного определения непротиворечивых с равняется.) Это так потому что Map интерфейс определяется с точки зрения equals работа, но сортированная карта выполняет все ключевые сравнения, используя compareTo (или compare) метод, таким образом, два ключа, которые считает равными этот метод, с точки зрения сортированной карты, равной. Поведение древовидной карты четко определено, даже если ее упорядочивание непоследовательно с, равняется; это только не в состоянии повиноваться общему контракту 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.

С тех пор:

1.2

См. Также:

Map, TreeMap, SortedSet, Comparator, Comparable, Collection, ClassCastException

Вложенная Сводка Класса

Вложенные классы/интерфейсы, наследованные от интерфейса java.util. Карта

Map.Entry<K,V>

Сводка метода

Методы

Модификатор и Тип	Метод и Описание
Comparator<? super K>	comparator() Возвращает компаратор, используемый, чтобы упорядочить ключи в этой карте, или null если эта карта использует естественное упорядочивание своих ключей.
Set<Map.Entry<K,V>>	entrySet() Возвраты a Set представление отображений содержится в этой карте.
K	firstKey() Возвращает первый (самый низкий) ключ в настоящий момент в этой карте.
SortedMap<K,V>	headMap(K toKey) Возвращает представление части этой карты, ключи которой являются строго меньше чем toKey.
Set<K>	keySet() Возвраты a Set представление ключей содержится в этой карте.
K	lastKey() Возвращает последний (самый высокий) ключ в настоящий момент в этой карте.
SortedMap<K,V>	subMap(K fromKey, K toKey) Возвращает представление части этой карты, ключи которой располагаются от fromKey, включительно, к toKey, монопольный.
SortedMap<K,V>	tailMap(K fromKey) Возвращает представление части этой карты, ключи которой больше чем или равны fromKey.
Collection<V>	values() Возвраты a Collection представление значений содержится в этой карте.

Методы, наследованные от интерфейса java.util. Карта

clear, containsKey, containsValue, equals, get, hashCode, isEmpty, put, putAll, remove, size

Деталь метода

компаратор

Comparator<? super K> comparator()

Возвращает компаратор, используемый, чтобы упорядочить ключи в этой карте, или null если эта карта использует естественное упорядочивание своих ключей.

Возвраты:

компаратор, используемый, чтобы упорядочить ключи в этой карте, или null если эта карта использует естественное упорядочивание своих ключей

подкарта

SortedMap<K,V> subMap(K fromKey,
                    K toKey)

Возвращает представление части этой карты, ключи которой располагаются от fromKey, включительно, к toKey, монопольный. (Если fromKey и toKey равны, возвращенная карта пуста.) Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.

Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.

Параметры:

fromKey - низкая конечная точка (включительно) ключей в возвращенной карте

toKey - высокая конечная точка (монопольная) из ключей в возвращенной карте

Возвраты:

представление части этой карты, ключи которой располагаются от fromKey, включительно, к toKey, монопольный

Броски:

ClassCastException - если fromKey и toKey не может быть по сравнению с друг другом, используя компаратор этой карты (или, если у карты нет никакого компаратора, используя естественное упорядочивание). Реализации, но не обязаны, может выдать это исключение если fromKey или toKey не может быть по сравнению с ключами в настоящий момент в карте.

NullPointerException - если fromKey или toKey нуль, и эта карта не разрешает нулевые ключи

IllegalArgumentException - если fromKey больше чем toKey; или если у этой самой карты есть ограниченный диапазон, и fromKey или toKey находится вне границ диапазона

headMap

SortedMap<K,V> headMap(K toKey)

Возвращает представление части этой карты, ключи которой являются строго меньше чем toKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.

Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.

Параметры:

toKey - высокая конечная точка (монопольная) из ключей в возвращенной карте

Возвраты:

представление части этой карты, ключи которой являются строго меньше чем toKey

Броски:

ClassCastException - если toKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если toKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если toKey не может быть по сравнению с ключами в настоящий момент в карте.

NullPointerException - если toKey нуль, и эта карта не разрешает нулевые ключи

IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и toKey находится вне границ диапазона

tailMap

SortedMap<K,V> tailMap(K fromKey)

Возвращает представление части этой карты, ключи которой больше чем или равны fromKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.

Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.

Параметры:

fromKey - низкая конечная точка (включительно) ключей в возвращенной карте

Возвраты:

представление части этой карты, ключи которой больше чем или равны fromKey

Броски:

ClassCastException - если fromKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если fromKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если fromKey не может быть по сравнению с ключами в настоящий момент в карте.

NullPointerException - если fromKey нуль, и эта карта не разрешает нулевые ключи

IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и fromKey находится вне границ диапазона

firstKey

K firstKey()

Возвращает первый (самый низкий) ключ в настоящий момент в этой карте.

Возвраты:

первый (самый низкий) ключ в настоящий момент в этой карте

Броски:

NoSuchElementException - если эта карта пуста

lastKey

K lastKey()

Возвращает последний (самый высокий) ключ в настоящий момент в этой карте.

Возвраты:

последний (самый высокий) ключ в настоящий момент в этой карте

Броски:

NoSuchElementException - если эта карта пуста

набор ключей

Set<K> keySet()

Возвраты a Set представление ключей содержится в этой карте. iterator набора возвращает ключи в порядке по возрастанию. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll, и clear операции. Это не поддерживает add или addAll операции.

Определенный:

keySet в интерфейсе Map<K,V>

Возвраты:

представление набора ключей, содержавшихся в этой карте, сортированной в порядке возрастания

значения

Collection<V> values()

Возвраты a Collection представление значений содержится в этой карте. iterator набора возвращает значения в порядке возрастания соответствующих ключей. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Collection.remove, removeAll, retainAll и clear операции. Это не поддерживает add или addAll операции.

Определенный:

values в интерфейсе Map<K,V>

Возвраты:

представление набора значений, содержавшихся в этой карте, сортированной в возрастающем ключевом порядке

entrySet

Set<Map.Entry<K,V>> entrySet()

Возвраты a Set представление отображений содержится в этой карте. iterator набора возвращает записи в возрастающем ключевом порядке. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа, или через setValue работа на записи карты, возвращенной iterator), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll и clear операции. Это не поддерживает add или addAll операции.

Определенный:

entrySet в интерфейсе Map<K,V>

Возвраты:

представление набора отображений, содержавшихся в этой карте, сортированной в возрастающем ключевом порядке