TreeMap (Платформа Java SE 7)

java.lang. Объект
- java.util. AbstractMap<K, V>
- - java.util. TreeMap <K, V>

Введите Параметры:
K - тип ключей сохраняется этой картой
V - тип отображенных значений

Все Реализованные Интерфейсы:

Сериализуемый, Cloneable, Карта <K, V>, NavigableMap <K, V>, SortedMap <K, V>
```
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, Serializable
```
Красно-черное дерево базировалось NavigableMap реализация. Карта сортируется согласно естественному упорядочиванию ее ключей, или a Comparator если во время создания карты, в зависимости от которого используется конструктор.
Эта реализация обеспечивает гарантируемый журнал (n) стоимость времени для containsKey, get, put и remove операции. Алгоритмы являются адаптацией тех в Cormen, Леизерсоне, и Введении Ривеста в Алгоритмы.
Отметьте, что упорядочивание, сохраняемое древовидной картой, как любая сортированная карта, и обеспечивается ли явный компаратор, должно быть непротиворечивым с equals если эта сортированная карта должна правильно реализовать Map интерфейс. (См. Comparable или Comparator для точного определения непротиворечивых с равняется.) Это так потому что Map интерфейс определяется с точки зрения equals работа, но сортированная карта выполняет все ключевые сравнения, используя compareTo (или compare) метод, таким образом, два ключа, которые считает равными этот метод, с точки зрения сортированной карты, равной. Поведение сортированной карты четко определено, даже если ее упорядочивание непоследовательно с equals; это только не в состоянии повиноваться общему контракту Map интерфейс.
Отметьте, что эта реализация не синхронизируется. Если многократные потоки получают доступ к карте одновременно, и по крайней мере один из потоков изменяет карту структурно, это должно синхронизироваться внешне. (Структурная модификация является любой работой, которая добавляет или удаляет одно или более отображений; просто изменение значения, связанного с существующим ключом, не является структурной модификацией.) Это обычно выполняется, синхронизируясь на некотором объекте, который естественно инкапсулирует карту. Если никакой такой объект не существует, карта должна быть "обернута", используя Collections.synchronizedSortedMap метод. Это лучше всего делается во время создания, чтобы предотвратить случайный несинхронизируемый доступ к карте:
```
   SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));
```
iterators, возвращенный iterator метод наборов, возвращенных всеми "методами представления набора этого класса", является сбоем быстро: если карта структурно изменяется когда-либо после того, как iterator создается, всегда кроме через собственный iterator's remove метод, iterator бросит a ConcurrentModificationException. Таким образом, перед лицом параллельной модификации, iterator перестал работать быстро и чисто, вместо того, чтобы рискнуть произвольным, недетерминированным поведением в неопределенное время в будущем.
Отметьте, что поведение сбоя быстро iterator не может быть гарантировано, как, вообще говоря, невозможно сделать любые трудные гарантии в присутствии несинхронизируемой параллельной модификации. Приведите бросок iterators к сбою быстро ConcurrentModificationException на основе максимальных усилий. Поэтому, было бы неправильно записать программу, которая зависела от этого исключения для его правильности: поведение сбоя быстро iterators должно использоваться только, чтобы обнаружить ошибки.
Все Map.Entry пары, возвращенные методами в этом классе и его представлениях, представляют снимки отображений в то время, когда они были произведены. Они не поддерживают Entry.setValue метод. (Отметьте однако, что возможно изменить отображения в связанном использовании карты put.)
Этот класс является элементом Платформы Наборов Java.
С тех пор:

1.2

См. Также:
Map, HashMap, Hashtable, Comparable, Comparator, Collection, Сериализированная Форма

Вложенная Сводка Класса
- Вложенные классы/интерфейсы java.util унаследованный от класса. AbstractMap
  AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Сводка конструктора

Конструкторы
Конструктор и Описание
`TreeMap()` Создает новую, пустую древовидную карту, используя естественное упорядочивание ее ключей.
`TreeMap(Comparator<? super K> comparator)` Создает новую, пустую древовидную карту, упорядоченную согласно данному компаратору.
`TreeMap(Map<? extends K,? extends V> m)` Создает новую древовидную карту, содержащую те же самые отображения как данная карта, упорядоченная согласно естественному упорядочиванию ее ключей.
`TreeMap(SortedMap<K,? extends V> m)` Создает новую древовидную карту, содержащую те же самые отображения и использующую то же самое упорядочивание в качестве указанной сортированной карты.

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

Методы
Модификатор и Тип	Метод и Описание
`Map.Entry<K,V>`	`ceilingEntry(K key)` Возвращает отображение значения ключа, связанное с наименее ключевым большим чем или равный данному ключу, или `null` если нет такого ключа.
`K`	`ceilingKey(K key)` Возвращает наименее ключевое большее чем или равный данному ключу, или `null` если нет такого ключа.
`void`	`clear()` Удаляет все отображения из этой карты.
`Объект`	`clone()` Возвращает мелкую копию этого `TreeMap` экземпляр.
`Comparator<? super K>`	`comparator()` Возвращает компаратор, используемый, чтобы упорядочить ключи в этой карте, или `null` если эта карта использует естественное упорядочивание своих ключей.
`boolean`	`containsKey(Object key)` Возвраты `true` если эта карта содержит отображение для указанного ключа.
`boolean`	`containsValue(Object value)` Возвраты `true` если эта карта отображает один или более ключей на указанное значение.
`NavigableSet<K>`	`descendingKeySet()` Возвращает обратный порядок `NavigableSet` представление ключей содержится в этой карте.
`NavigableMap<K,V>`	`descendingMap()` Возвращает представление обратного порядка отображений, содержавшихся в этой карте.
`Set<Map.Entry<K,V>>`	`entrySet()` Возвраты a `Set` представление отображений содержится в этой карте.
`Map.Entry<K,V>`	`firstEntry()` Возвращает отображение значения ключа, связанное с наименьшим количеством ключа в этой карте, или `null` если карта пуста.
`K`	`firstKey()` Возвращает первый (самый низкий) ключ в настоящий момент в этой карте.
`Map.Entry<K,V>`	`floorEntry(K key)` Возвращает отображение значения ключа, связанное с самым большим ключом, меньше чем или равным данному ключу, или `null` если нет такого ключа.
`K`	`floorKey(K key)` Возвращает самый большой ключ, меньше чем или равный данному ключу, или `null` если нет такого ключа.
`V`	`get(Object key)` Возвращает значение, на которое указанный ключ отображается, или `null` если эта карта не содержит отображения для ключа.
`SortedMap<K,V>`	`headMap(K toKey)` Возвращает представление части этой карты, ключи которой являются строго меньше чем `toKey`.
`NavigableMap<K,V>`	`headMap(K toKey, boolean inclusive)` Возвращает представление части этой карты, ключи которой являются меньше чем (или равный, если `inclusive` истина), `toKey`.
`Map.Entry<K,V>`	`higherEntry(K key)` Возвращает отображение значения ключа, связанное с наименее ключевым, строго больше чем данный ключ, или `null` если нет такого ключа.
`K`	`higherKey(K key)` Возвращает наименее ключевое, строго больше чем данный ключ, или `null` если нет такого ключа.
`Set<K>`	`keySet()` Возвраты a `Set` представление ключей содержится в этой карте.
`Map.Entry<K,V>`	`lastEntry()` Возвращает отображение значения ключа, связанное с самым большим ключом в этой карте, или `null` если карта пуста.
`K`	`lastKey()` Возвращает последний (самый высокий) ключ в настоящий момент в этой карте.
`Map.Entry<K,V>`	`lowerEntry(K key)` Возвращает отображение значения ключа, связанное с самым большим ключом строго меньше чем данный ключ, или `null` если нет такого ключа.
`K`	`lowerKey(K key)` Возвращает самый большой ключ строго меньше чем данный ключ, или `null` если нет такого ключа.
`NavigableSet<K>`	`navigableKeySet()` Возвраты a `NavigableSet` представление ключей содержится в этой карте.
`Map.Entry<K,V>`	`pollFirstEntry()` Удаляет и возвращает отображение значения ключа, связанное с наименьшим количеством ключа в этой карте, или `null` если карта пуста.
`Map.Entry<K,V>`	`pollLastEntry()` Удаляет и возвращает отображение значения ключа, связанное с самым большим ключом в этой карте, или `null` если карта пуста.
`V`	`put(K key, V value)` Связывает указанное значение с указанным ключом в этой карте.
`void`	`putAll(Map<? extends K,? extends V> map)` Копии все отображения от указанной карты до этой карты.
`V`	`remove(Object key)` Удаляет отображение для этого ключа из этого TreeMap если существующий.
`int`	`size()` Возвращает число отображений значения ключа в этой карте.
`NavigableMap<K,V>`	`subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)` Возвращает представление части этой карты, ключи которой располагаются от `fromKey` к `toKey`.
`SortedMap<K,V>`	`subMap(K fromKey, K toKey)` Возвращает представление части этой карты, ключи которой располагаются от `fromKey`, включительно, к `toKey`, монопольный.
`SortedMap<K,V>`	`tailMap(K fromKey)` Возвращает представление части этой карты, ключи которой больше чем или равны `fromKey`.
`NavigableMap<K,V>`	`tailMap(K fromKey, boolean inclusive)` Возвращает представление части этой карты, ключи которой больше чем (или равны, если `inclusive` истина), `fromKey`.
`Collection<V>`	`values()` Возвраты a `Collection` представление значений содержится в этой карте.

Методы java.util унаследованный от класса. AbstractMap
equals, hashCode, isEmpty, toString

Методы java.lang унаследованный от класса. Объект
finalize, getClass, notify, notifyAll, wait, wait, wait

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

- Деталь конструктора
  - TreeMap
```
public TreeMap()
```
    Создает новую, пустую древовидную карту, используя естественное упорядочивание ее ключей. Все ключи, вставленные в карту, должны реализовать Comparable интерфейс. Кроме того все такие ключи должны быть взаимно сопоставимыми: k1.compareTo(k2) не должен бросить a ClassCastException для любых ключей k1 и k2 в карте. Если пользователь пытается поместить ключ в карту, которая нарушает это ограничение (например, пользователь пытается поместить строковый ключ в карту, ключи которой являются целыми числами), put(Object key, Object value) вызов бросит a ClassCastException.
  - TreeMap
```
public TreeMap(Comparator<? super K> comparator)
```
    Создает новую, пустую древовидную карту, упорядоченную согласно данному компаратору. Все ключи, вставленные в карту, должны быть взаимно сопоставимыми данным компаратором: comparator.compare(k1, k2) не должен бросить a ClassCastException для любых ключей k1 и k2 в карте. Если пользователь пытается поместить ключ в карту, которая нарушает это ограничение, put(Object key, Object value) вызов бросит a ClassCastException.
    
    Параметры:
    comparator - компаратор, который будет использоваться, чтобы упорядочить эту карту. Если null, естественное упорядочивание ключей будет использоваться.
  - TreeMap
```
public TreeMap(Map<? extends K,? extends V> m)
```
    Создает новую древовидную карту, содержащую те же самые отображения как данная карта, упорядоченная согласно естественному упорядочиванию ее ключей. Все ключи, вставленные в новую карту, должны реализовать Comparable интерфейс. Кроме того все такие ключи должны быть взаимно сопоставимыми: k1.compareTo(k2) не должен бросить a ClassCastException для любых ключей k1 и k2 в карте. Этот метод выполняет в n*log (n) время.
    
    Параметры:
    m - карта, отображения которой должны быть помещены в эту карту
    
    Броски:
    
    ClassCastException - если ключи в м. не Comparable, или не взаимно сопоставимы
    
    NullPointerException - если указанная карта является нулем
  - TreeMap
```
public TreeMap(SortedMap<K,? extends V> m)
```
    Создает новую древовидную карту, содержащую те же самые отображения и использующую то же самое упорядочивание в качестве указанной сортированной карты. В линейное время работает этот метод.
    
    Параметры:
    m - сортированная карта, отображения которой должны быть помещены в эту карту, и чей компаратор должен использоваться, чтобы сортировать эту карту
    
    Броски:
    
    NullPointerException - если указанная карта является нулем
- Деталь метода
  - размер
```
public int size()
```
    Возвращает число отображений значения ключа в этой карте.
    
    Определенный:
    
    size в интерфейсе Map<K,V>
    
    Переопределения:
    
    size в классе AbstractMap<K,V>
    
    Возвраты:
    число отображений значения ключа в этой карте
  - containsKey
```
public boolean containsKey(Object key)
```
    Возвраты true если эта карта содержит отображение для указанного ключа.
    
    Определенный:
    
    containsKey в интерфейсе Map<K,V>
    
    Переопределения:
    
    containsKey в классе AbstractMap<K,V>
    
    Параметры:
    key - манипулируйте, чье присутствие в этой карте должно быть протестировано
    
    Возвраты:
    true если эта карта содержит отображение для указанного ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
  - containsValue
```
public boolean containsValue(Object value)
```
    Возвраты true если эта карта отображает один или более ключей на указанное значение. Более формально, возвраты true если и только если эта карта содержит по крайней мере одно отображение на значение v так, что (value==null ? v==null : value.equals(v)). Эта работа, вероятно, потребует времени, линейного в размере карты для большинства реализаций.
    
    Определенный:
    
    containsValue в интерфейсе Map<K,V>
    
    Переопределения:
    
    containsValue в классе AbstractMap<K,V>
    
    Параметры:
    value - оцените, чье присутствие в этой карте должно быть протестировано
    
    Возвраты:
    true если отображение на value существует; false иначе
    С тех пор:
    
    1.2
  - добраться
```
public V get(Object key)
```
    Возвращает значение, на которое указанный ключ отображается, или null если эта карта не содержит отображения для ключа.
    Более формально, если эта карта содержит отображение от ключа k к значению v так, что key сравнивается равный k согласно упорядочиванию карты, тогда этот метод возвраты v; иначе это возвращается null. (Может быть самое большее одно такое отображение.)
    Возвращаемое значение null не обязательно указывает, что карта не содержит отображения для ключа; также возможно, что карта явно отображает ключ на null. containsKey работа может использоваться, чтобы отличить эти два случая.
    
    Определенный:
    
    get в интерфейсе Map<K,V>
    
    Переопределения:
    
    get в классе AbstractMap<K,V>
    
    Параметры:
    key - ключ, присваиваемое значение которого должно быть возвращено
    
    Возвраты:
    значение, на которое указанный ключ отображается, или null если эта карта не содержит отображения для ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
  - компаратор
```
public Comparator<? super K> comparator()
```
    Описание скопировало с интерфейса: SortedMap
    
    Возвращает компаратор, используемый, чтобы упорядочить ключи в этой карте, или null если эта карта использует естественное упорядочивание своих ключей.
    
    Определенный:
    
    comparator в интерфейсе SortedMap<K,V>
    
    Возвраты:
    компаратор, используемый, чтобы упорядочить ключи в этой карте, или null если эта карта использует естественное упорядочивание своих ключей
  - firstKey
```
public K firstKey()
```
    Описание скопировало с интерфейса: SortedMap
    
    Возвращает первый (самый низкий) ключ в настоящий момент в этой карте.
    
    Определенный:
    
    firstKey в интерфейсе SortedMap<K,V>
    
    Возвраты:
    первый (самый низкий) ключ в настоящий момент в этой карте
    
    Броски:
    
    NoSuchElementException - если эта карта пуста
  - lastKey
```
public K lastKey()
```
    Описание скопировало с интерфейса: SortedMap
    
    Возвращает последний (самый высокий) ключ в настоящий момент в этой карте.
    
    Определенный:
    
    lastKey в интерфейсе SortedMap<K,V>
    
    Возвраты:
    последний (самый высокий) ключ в настоящий момент в этой карте
    
    Броски:
    
    NoSuchElementException - если эта карта пуста
  - putAll
```
public void putAll(Map<? extends K,? extends V> map)
```
    Копии все отображения от указанной карты до этой карты. Эти отображения заменяют любые отображения, которые эта карта имела для любого из ключей в настоящий момент в указанной карте.
    
    Определенный:
    
    putAll в интерфейсе Map<K,V>
    
    Переопределения:
    
    putAll в классе AbstractMap<K,V>
    
    Параметры:
    map - отображения, которые будут сохранены в этой карте
    
    Броски:
    
    ClassCastException - если класс ключа или значения в указанной карте препятствует тому, чтобы это было сохранено в этой карте
    
    NullPointerException - если указанная карта является нулем, или указанная карта содержит нулевой ключ, и эта карта не разрешает нулевые ключи
  - поместить
```
public V put(K key,
    V value)
```
    Связывает указанное значение с указанным ключом в этой карте. Если карта, ранее содержавшая отображение для ключа, старое значение заменяется.
    
    Определенный:
    
    put в интерфейсе Map<K,V>
    
    Переопределения:
    
    put в классе AbstractMap<K,V>
    
    Параметры:
    key - ключ, с которым должно быть связано указанное значение
    value - значение, которое будет связано с указанным ключом
    
    Возвраты:
    предыдущее значение, связанное с key, или null если не было никакого отображения для key. (A null возврат может также указать что карта, ранее связанная null с key.)
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
  - удалить
```
public V remove(Object key)
```
    Удаляет отображение для этого ключа из этого TreeMap если существующий.
    
    Определенный:
    
    remove в интерфейсе Map<K,V>
    
    Переопределения:
    
    remove в классе AbstractMap<K,V>
    
    Параметры:
    key - ключ, для которого должно быть удалено отображение
    
    Возвраты:
    предыдущее значение, связанное с key, или null если не было никакого отображения для key. (A null возврат может также указать что карта, ранее связанная null с key.)
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
  - очистить
```
public void clear()
```
    Удаляет все отображения из этой карты. Карта будет пуста после этого вызова возвраты.
    
    Определенный:
    
    clear в интерфейсе Map<K,V>
    
    Переопределения:
    
    clear в классе AbstractMap<K,V>
  - клон
```
public Object clone()
```
    Возвращает мелкую копию этого TreeMap экземпляр. (Ключи и сами значения не клонируются.)
    
    Переопределения:
    
    clone в классе AbstractMap<K,V>
    
    Возвраты:
    мелкая копия этой карты
    См. Также:
    Cloneable
  - firstEntry
```
public Map.Entry<K,V> firstEntry()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с наименьшим количеством ключа в этой карте, или null если карта пуста.
    
    Определенный:
    
    firstEntry в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    запись с наименее ключевым, или null если эта карта пуста
    С тех пор:
    
    1.6
  - lastEntry
```
public Map.Entry<K,V> lastEntry()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с самым большим ключом в этой карте, или null если карта пуста.
    
    Определенный:
    
    lastEntry в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    запись с самым большим ключом, или null если эта карта пуста
    С тех пор:
    
    1.6
  - pollFirstEntry
```
public Map.Entry<K,V> pollFirstEntry()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Удаляет и возвращает отображение значения ключа, связанное с наименьшим количеством ключа в этой карте, или null если карта пуста.
    
    Определенный:
    
    pollFirstEntry в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    удаленная первая запись этой карты, или null если эта карта пуста
    С тех пор:
    
    1.6
  - pollLastEntry
```
public Map.Entry<K,V> pollLastEntry()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Удаляет и возвращает отображение значения ключа, связанное с самым большим ключом в этой карте, или null если карта пуста.
    
    Определенный:
    
    pollLastEntry в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    удаленная последняя запись этой карты, или null если эта карта пуста
    С тех пор:
    
    1.6
  - lowerEntry
```
public Map.Entry<K,V> lowerEntry(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с самым большим ключом строго меньше чем данный ключ, или null если нет такого ключа.
    
    Определенный:
    
    lowerEntry в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    запись с самым большим ключом меньше чем key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - lowerKey
```
public K lowerKey(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает самый большой ключ строго меньше чем данный ключ, или null если нет такого ключа.
    
    Определенный:
    
    lowerKey в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    самый большой ключ меньше чем key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - floorEntry
```
public Map.Entry<K,V> floorEntry(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с самым большим ключом, меньше чем или равным данному ключу, или null если нет такого ключа.
    
    Определенный:
    
    floorEntry в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    запись с самым большим ключом, меньше чем или равным key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - floorKey
```
public K floorKey(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает самый большой ключ, меньше чем или равный данному ключу, или null если нет такого ключа.
    
    Определенный:
    
    floorKey в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    самый большой ключ, меньше чем или равный key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - ceilingEntry
```
public Map.Entry<K,V> ceilingEntry(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с наименее ключевым большим чем или равный данному ключу, или null если нет такого ключа.
    
    Определенный:
    
    ceilingEntry в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    запись с наименее ключевым большим чем или равный key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - ceilingKey
```
public K ceilingKey(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает наименее ключевое большее чем или равный данному ключу, или null если нет такого ключа.
    
    Определенный:
    
    ceilingKey в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    наименее ключевое большее чем или равный key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - higherEntry
```
public Map.Entry<K,V> higherEntry(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает отображение значения ключа, связанное с наименее ключевым, строго больше чем данный ключ, или null если нет такого ключа.
    
    Определенный:
    
    higherEntry в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    запись с наименее ключевым большим чем key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - higherKey
```
public K higherKey(K key)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает наименее ключевое, строго больше чем данный ключ, или null если нет такого ключа.
    
    Определенный:
    
    higherKey в интерфейсе NavigableMap<K,V>
    
    Параметры:
    key - ключ
    
    Возвраты:
    наименее ключевое большее чем key, или null если нет такого ключа
    
    Броски:
    
    ClassCastException - если указанный ключ не может быть по сравнению с ключами в настоящий момент в карте
    
    NullPointerException - если указанный ключ является нулем, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    С тех пор:
    
    1.6
  - набор ключей
```
public Set<K> keySet()
```
    Возвраты a Set представление ключей содержится в этой карте. iterator набора возвращает ключи в порядке по возрастанию. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll, и clear операции. Это не поддерживает add или addAll операции.
    
    Определенный:
    
    keySet в интерфейсе Map<K,V>
    
    Определенный:
    
    keySet в интерфейсе SortedMap<K,V>
    
    Переопределения:
    
    keySet в классе AbstractMap<K,V>
    
    Возвраты:
    представление набора ключей содержится в этой карте
  - navigableKeySet
```
public NavigableSet<K> navigableKeySet()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвраты a NavigableSet представление ключей содержится в этой карте. iterator набора возвращает ключи в порядке по возрастанию. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll, и clear операции. Это не поддерживает add или addAll операции.
    
    Определенный:
    
    navigableKeySet в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    судоходное представление набора ключей в этой карте
    С тех пор:
    
    1.6
  - descendingKeySet
```
public NavigableSet<K> descendingKeySet()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает обратный порядок NavigableSet представление ключей содержится в этой карте. iterator набора возвращает ключи в порядке по убыванию. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Set.remove, removeAll, retainAll, и clear операции. Это не поддерживает add или addAll операции.
    
    Определенный:
    
    descendingKeySet в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    обратный порядок судоходное представление набора ключей в этой карте
    С тех пор:
    
    1.6
  - значения
```
public Collection<V> values()
```
    Возвраты a Collection представление значений содержится в этой карте. iterator набора возвращает значения в порядке возрастания соответствующих ключей. Набор поддерживается картой, так изменения к карте отражаются в наборе, и наоборот. Если карта изменяется, в то время как итерация по набору происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены. Набор поддерживает удаление элемента, которое удаляет соответствующее отображение из карты, через Iterator.remove, Collection.remove, removeAll, retainAll и clear операции. Это не поддерживает add или addAll операции.
    
    Определенный:
    
    values в интерфейсе Map<K,V>
    
    Определенный:
    
    values в интерфейсе SortedMap<K,V>
    
    Переопределения:
    
    values в классе AbstractMap<K,V>
    
    Возвраты:
    представление набора значений содержится в этой карте
  - entrySet
```
public 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>
    
    Определенный:
    
    entrySet в интерфейсе SortedMap<K,V>
    
    Определенный:
    
    entrySet в классе AbstractMap<K,V>
    
    Возвраты:
    представление набора отображений содержится в этой карте
  - descendingMap
```
public NavigableMap<K,V> descendingMap()
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление обратного порядка отображений, содержавшихся в этой карте. Убывающая карта поддерживается этой картой, так изменения к карте отражаются в убывающей карте, и наоборот. Если любая карта изменяется, в то время как итерация по представлению набора любой карты происходит (кроме через собственный iterator's remove работа), результаты итерации неопределены.
    У возвращенной карты есть упорядочивание, эквивалентное Collections.reverseOrder(comparator()). Выражение m.descendingMap().descendingMap() возвращает представление m чрезвычайно эквивалентный m.
    
    Определенный:
    
    descendingMap в интерфейсе NavigableMap<K,V>
    
    Возвраты:
    представление обратного порядка этой карты
    С тех пор:
    
    1.6
  - подкарта
```
public NavigableMap<K,V> subMap(K fromKey,
                       boolean fromInclusive,
                       K toKey,
                       boolean toInclusive)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой располагаются от fromKey к toKey. Если fromKey и toKey равны, возвращенная карта не пуста если fromInclusive и toInclusive оба истина. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключ за пределами его диапазона, или создать подкарту, любая из чей конечных точек лежат вне его диапазона.
    
    Определенный:
    
    subMap в интерфейсе NavigableMap<K,V>
    
    Параметры:
    fromKey - низкая конечная точка ключей в возвращенной карте
    fromInclusive - true если низкая конечная точка должна быть включена в возвращенное представление
    toKey - высокая конечная точка ключей в возвращенной карте
    toInclusive - true если высокая конечная точка должна быть включена в возвращенное представление
    
    Возвраты:
    представление части этой карты, ключи которой располагаются от fromKey к toKey
    
    Броски:
    
    ClassCastException - если fromKey и toKey не может быть по сравнению с друг другом, используя компаратор этой карты (или, если у карты нет никакого компаратора, используя естественное упорядочивание). Реализации, но не обязаны, может выдать это исключение если fromKey или toKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если fromKey или toKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если fromKey больше чем toKey; или если у этой самой карты есть ограниченный диапазон, и fromKey или toKey находится вне границ диапазона
    С тех пор:
    
    1.6
  - headMap
```
public NavigableMap<K,V> headMap(K toKey,
                        boolean inclusive)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой являются меньше чем (или равный, если inclusive истина), toKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.
    
    Определенный:
    
    headMap в интерфейсе NavigableMap<K,V>
    
    Параметры:
    toKey - высокая конечная точка ключей в возвращенной карте
    inclusive - true если высокая конечная точка должна быть включена в возвращенное представление
    
    Возвраты:
    представление части этой карты, ключи которой являются меньше чем (или равный, если inclusive истина), toKey
    
    Броски:
    
    ClassCastException - если toKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если toKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если toKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если toKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и toKey находится вне границ диапазона
    С тех пор:
    
    1.6
  - tailMap
```
public NavigableMap<K,V> tailMap(K fromKey,
                        boolean inclusive)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой больше чем (или равны, если inclusive истина), fromKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.
    
    Определенный:
    
    tailMap в интерфейсе NavigableMap<K,V>
    
    Параметры:
    fromKey - низкая конечная точка ключей в возвращенной карте
    inclusive - true если низкая конечная точка должна быть включена в возвращенное представление
    
    Возвраты:
    представление части этой карты, ключи которой больше чем (или равны, если inclusive истина), fromKey
    
    Броски:
    
    ClassCastException - если fromKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если fromKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если fromKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если fromKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и fromKey находится вне границ диапазона
    С тех пор:
    
    1.6
  - подкарта
```
public SortedMap<K,V> subMap(K fromKey,
                    K toKey)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой располагаются от fromKey, включительно, к toKey, монопольный. (Если fromKey и toKey равны, возвращенная карта пуста.) Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.
    Эквивалентный subMap(fromKey, true, toKey, false).
    
    Определенный:
    
    subMap в интерфейсе NavigableMap<K,V>
    
    Определенный:
    
    subMap в интерфейсе SortedMap<K,V>
    
    Параметры:
    fromKey - низкая конечная точка (включительно) ключей в возвращенной карте
    toKey - высокая конечная точка (монопольная) из ключей в возвращенной карте
    
    Возвраты:
    представление части этой карты, ключи которой располагаются от fromKey, включительно, к toKey, монопольный
    
    Броски:
    
    ClassCastException - если fromKey и toKey не может быть по сравнению с друг другом, используя компаратор этой карты (или, если у карты нет никакого компаратора, используя естественное упорядочивание). Реализации, но не обязаны, может выдать это исключение если fromKey или toKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если fromKey или toKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если fromKey больше чем toKey; или если у этой самой карты есть ограниченный диапазон, и fromKey или toKey находится вне границ диапазона
  - headMap
```
public SortedMap<K,V> headMap(K toKey)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой являются строго меньше чем toKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.
    Эквивалентный headMap(toKey, false).
    
    Определенный:
    
    headMap в интерфейсе NavigableMap<K,V>
    
    Определенный:
    
    headMap в интерфейсе SortedMap<K,V>
    
    Параметры:
    toKey - высокая конечная точка (монопольная) из ключей в возвращенной карте
    
    Возвраты:
    представление части этой карты, ключи которой являются строго меньше чем toKey
    
    Броски:
    
    ClassCastException - если toKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если toKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если toKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если toKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и toKey находится вне границ диапазона
  - tailMap
```
public SortedMap<K,V> tailMap(K fromKey)
```
    Описание скопировало с интерфейса: NavigableMap
    
    Возвращает представление части этой карты, ключи которой больше чем или равны fromKey. Возвращенная карта поддерживается этой картой, таким образом, изменения в возвращенной карте отражаются в этой карте, и наоборот. Возвращенная карта поддерживает все дополнительные операции карты, которые поддерживает эта карта.
    Возвращенная карта бросит IllegalArgumentException на попытке вставить ключевую внешнюю сторону ее диапазон.
    Эквивалентный tailMap(fromKey, true).
    
    Определенный:
    
    tailMap в интерфейсе NavigableMap<K,V>
    
    Определенный:
    
    tailMap в интерфейсе SortedMap<K,V>
    
    Параметры:
    fromKey - низкая конечная точка (включительно) ключей в возвращенной карте
    
    Возвраты:
    представление части этой карты, ключи которой больше чем или равны fromKey
    
    Броски:
    
    ClassCastException - если fromKey не является совместимым с компаратором этой карты (или, если у карты нет никакого компаратора, если fromKey не реализует Comparable). Реализации, но не обязаны, может выдать это исключение если fromKey не может быть по сравнению с ключами в настоящий момент в карте.
    
    NullPointerException - если fromKey нуль, и эта карта использует естественное упорядочивание, или его компаратор не разрешает нулевые ключи
    
    IllegalArgumentException - если у этой самой карты есть ограниченный диапазон, и fromKey находится вне границ диапазона

Представьте ошибку или функцию
Для дальнейшей ссылки API и документации разработчика, см. Java Документация SE. Та документация содержит более подробные, предназначенные разработчиком описания, с концептуальными краткими обзорами, определениями сроков, обходных решений, и рабочих примеров кода.
Авторское право © 1993, 2011, Oracle и/или его филиалы. Все права защищены.

Класс TreeMap <K, V>

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

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

Сводка конструктора

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

Методы java.util унаследованный от класса. AbstractMap

Методы java.lang унаследованный от класса. Объект

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

Деталь конструктора

TreeMap

TreeMap

TreeMap

TreeMap

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

размер

containsKey

containsValue

добраться

компаратор

firstKey

lastKey

putAll

поместить

удалить

очистить

клон

firstEntry

lastEntry

pollFirstEntry

pollLastEntry

lowerEntry

lowerKey

floorEntry

floorKey

ceilingEntry

ceilingKey

higherEntry

higherKey

набор ключей

navigableKeySet

descendingKeySet

значения

entrySet

descendingMap

подкарта

headMap

tailMap

подкарта

headMap

tailMap