Класс java.util.TreeMap является реализацией интерфейса Map на основе красно-черного дерева. Ниже приведены важные моменты, касающиеся TreeMap.
-
Класс TreeMap гарантирует, что карта будет в порядке возрастания ключа.
-
Карта сортируется в соответствии с методом естественной сортировки для ключевого класса или с помощью компаратора, предоставляемого во время создания карты, который будет зависеть от того, какой конструктор использовался.
Класс TreeMap гарантирует, что карта будет в порядке возрастания ключа.
Карта сортируется в соответствии с методом естественной сортировки для ключевого класса или с помощью компаратора, предоставляемого во время создания карты, который будет зависеть от того, какой конструктор использовался.
Объявление класса
Ниже приводится объявление для класса java.util.TreeMap —
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, Serializable
параметры
Ниже приведен параметр для класса java.util.TreeMap —
-
K — это тип ключей, поддерживаемых этой картой.
-
V — это тип отображаемых значений.
K — это тип ключей, поддерживаемых этой картой.
V — это тип отображаемых значений.
Конструкторы классов
| Sr.No. | Конструктор и описание |
|---|---|
| 1 |
TreeMap () Этот конструктор создает новую пустую древовидную карту, используя естественный порядок своих ключей. |
| 2 |
TreeMap (Компаратор <? Super K> компаратор) Этот конструктор создает новую пустую древовидную карту, упорядоченную в соответствии с данным компаратором. |
| 3 |
TreeMap (Карта <? Расширяет K,? Расширяет V> m) Этот конструктор создает новую карту дерева, содержащую те же отображения, что и данная карта, упорядоченная в соответствии с естественным расположением ее ключей. |
| 4 |
TreeMap (SortedMap <K,? Расширяет V> m) Этот конструктор создает новую карту дерева, содержащую те же отображения и использующую тот же порядок, что и указанная отсортированная карта. |
TreeMap ()
Этот конструктор создает новую пустую древовидную карту, используя естественный порядок своих ключей.
TreeMap (Компаратор <? Super K> компаратор)
Этот конструктор создает новую пустую древовидную карту, упорядоченную в соответствии с данным компаратором.
TreeMap (Карта <? Расширяет K,? Расширяет V> m)
Этот конструктор создает новую карту дерева, содержащую те же отображения, что и данная карта, упорядоченная в соответствии с естественным расположением ее ключей.
TreeMap (SortedMap <K,? Расширяет V> m)
Этот конструктор создает новую карту дерева, содержащую те же отображения и использующую тот же порядок, что и указанная отсортированная карта.
Методы класса
| Sr.No. | Метод и описание |
|---|---|
| 1 | Map.Entry <K, V> floorEntry (клавиша K)
Этот метод возвращает отображение значения ключа, связанное с наименьшим ключом, большим или равным данному ключу, или нулевым, если такого ключа нет. |
| 2 | K потолочный ключ (ключ K)
Этот метод возвращает наименьший ключ, больший или равный данному ключу, или ноль, если такого ключа нет. |
| 3 | void clear ()
Этот метод удаляет все сопоставления с этой карты. |
| 4 | Клон объекта ()
Этот метод возвращает поверхностную копию этого экземпляра TreeMap. |
| 5 | Компаратор <? супер K> компаратор ()
Этот метод Возвращает компаратор, использованный для упорядочения ключей на этой карте, или ноль, если эта карта использует естественное упорядочение своих ключей. |
| 6 | логическое содержит ключ (объектный ключ)
Этот метод возвращает значение true, если эта карта содержит сопоставление для указанного ключа. |
| 7 | логическое содержитValue (значение объекта)
Этот метод возвращает true, если эта карта отображает один или несколько ключей на указанное значение. |
| 8 | NavigableSet <K> нисходящийKeySet ()
Этот метод возвращает представление NavigableSet в обратном порядке для ключей, содержащихся в этой карте. |
| 9 | NavigableMap <K, V> убывающая карта ()
Этот метод возвращает представление в обратном порядке отображений, содержащихся в этой карте. |
| 10 | Установите <Map.Entry <K, V >> entrySet ()
Этот метод возвращает представление Set отображений, содержащихся в этой карте. |
| 11 | Map.Entry <K, V> firstEntry ()
Этот метод возвращает отображение значения ключа, связанное с наименьшим ключом в этой карте, или ноль, если карта пуста. |
| 12 | K firstKey ()
Этот метод возвращает первый (самый низкий) ключ в настоящее время на этой карте. |
| 13 | Map.Entry <K, V> floorEntry (клавиша K)
Этот метод возвращает отображение значения ключа, связанное с наибольшим ключом, меньшим или равным данному ключу, или нулевым, если такого ключа нет. |
| 14 | K floorKey (клавиша K)
Этот метод возвращает наибольший ключ, меньший или равный данному ключу, или ноль, если такого ключа нет. |
| 15 | V get (Ключ объекта)
Этот метод возвращает значение, которому сопоставлен указанный ключ, или значение NULL, если эта карта не содержит сопоставления для ключа. |
| 16 | SortedMap <K, V> headMap (K toKey)
Этот метод возвращает представление части этой карты, чьи ключи строго меньше, чем toKey. |
| 17 | NavigableMap <K, V> headMap (K toKey, логическое значение включительно)
Этот метод возвращает представление части этой карты, ключи которой меньше (или равны, если inclusive true) toKey. |
| 18 | Map.Entry <K, V> upperEntry (клавиша K)
Этот метод возвращает возвращаемое сопоставление значения ключа, связанное с наименьшим ключом, строго превышающим заданный ключ, или ноль, если такого ключа нет. |
| 19 | K более высокий ключ (K ключ)
Этот метод возвращает наименьший ключ, строго превышающий заданный ключ, или ноль, если такого ключа нет. |
| 20 | Установить <K> набор ключей ()
Этот метод возвращает представление Set ключей, содержащихся в этой карте. |
| 21 | Map.Entry <K, V> lastEntry ()
Этот метод возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этой карте, или ноль, если карта пуста. |
| 22 | K lastKey ()
Этот метод возвращает последний (самый высокий) ключ в настоящее время на этой карте. |
| 23 | Map.Entry <K, V> lowerEntry (клавиша K)
Этот метод возвращает отображение значения ключа, связанное с наибольшим ключом, строго меньшим, чем заданный ключ, или ноль, если такого ключа нет. |
| 24 | K lowerKey (клавиша K)
Этот метод возвращает наибольший ключ строго меньше, чем заданный ключ, или ноль, если такого ключа нет. |
| 25 | NavigableSet <K> navigableKeySet ()
Этот метод возвращает представление NavigableSet ключей, содержащихся в этой карте. |
| 26 | Map.Entry <K, V> pollFirstEntry ()
Этот метод удаляет и возвращает отображение значения ключа, связанное с наименьшим ключом в этой карте, или ноль, если карта пуста. |
| 27 | Map.Entry <K, V> pollLastEntry ()
Этот метод удаляет и возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этой карте, или ноль, если карта пуста. |
| 28 | V положить (ключ K, значение V)
Этот метод связывает указанное значение с указанным ключом в этой карте. |
| 29 | void putAll (Карта <? расширяет K,? расширяет V> карту)
Этот метод копирует все сопоставления с указанной карты на эту карту. |
| 30 | V удалить (ключ объекта)
Этот метод удаляет сопоставление для этого ключа из этого TreeMap, если он присутствует. |
| 31 | int size ()
Этот метод возвращает количество сопоставлений значения ключа в этой карте. |
| 32 | SubMap NavigableMap <K, V> (K fromKey, логическое значение от Inclusive, K toKey, логическое значение toInclusive)
Этот метод возвращает представление части этой карты, ключи которой находятся в диапазоне от fromKey до toKey |
| 33 | SortedMap <K, V> subMap (K fromKey, K toKey)
Этот метод возвращает представление части этой карты, ключи которой варьируются от fromKey, включительно, до toKey, эксклюзив |
| 34 | SortedMap <K, V> tailMap (K fromKey)
Этот метод возвращает представление части этой карты, ключи которой больше или равны fromKey. |
| 35 | NavigableMap <K, V> tailMap (K fromKey, логическое значение включительно)
Этот метод возвращает представление части этой карты, ключи которой больше (или равны, если inclusive true) fromKey. |
| 36 | Коллекция <V> значений ()
Этот метод возвращает представление коллекции значений, содержащихся в этой карте. |
Этот метод возвращает отображение значения ключа, связанное с наименьшим ключом, большим или равным данному ключу, или нулевым, если такого ключа нет.
Этот метод возвращает наименьший ключ, больший или равный данному ключу, или ноль, если такого ключа нет.
Этот метод удаляет все сопоставления с этой карты.
Этот метод возвращает поверхностную копию этого экземпляра TreeMap.
Этот метод Возвращает компаратор, использованный для упорядочения ключей на этой карте, или ноль, если эта карта использует естественное упорядочение своих ключей.
Этот метод возвращает значение true, если эта карта содержит сопоставление для указанного ключа.
Этот метод возвращает true, если эта карта отображает один или несколько ключей на указанное значение.
Этот метод возвращает представление NavigableSet в обратном порядке для ключей, содержащихся в этой карте.
Этот метод возвращает представление в обратном порядке отображений, содержащихся в этой карте.
Этот метод возвращает представление Set отображений, содержащихся в этой карте.
Этот метод возвращает отображение значения ключа, связанное с наименьшим ключом в этой карте, или ноль, если карта пуста.
Этот метод возвращает первый (самый низкий) ключ в настоящее время на этой карте.
Этот метод возвращает отображение значения ключа, связанное с наибольшим ключом, меньшим или равным данному ключу, или нулевым, если такого ключа нет.
Этот метод возвращает наибольший ключ, меньший или равный данному ключу, или ноль, если такого ключа нет.
Этот метод возвращает значение, которому сопоставлен указанный ключ, или значение NULL, если эта карта не содержит сопоставления для ключа.
Этот метод возвращает представление части этой карты, чьи ключи строго меньше, чем toKey.
Этот метод возвращает представление части этой карты, ключи которой меньше (или равны, если inclusive true) toKey.
Этот метод возвращает возвращаемое сопоставление значения ключа, связанное с наименьшим ключом, строго превышающим заданный ключ, или ноль, если такого ключа нет.
Этот метод возвращает наименьший ключ, строго превышающий заданный ключ, или ноль, если такого ключа нет.
Этот метод возвращает представление Set ключей, содержащихся в этой карте.
Этот метод возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этой карте, или ноль, если карта пуста.
Этот метод возвращает последний (самый высокий) ключ в настоящее время на этой карте.
Этот метод возвращает отображение значения ключа, связанное с наибольшим ключом, строго меньшим, чем заданный ключ, или ноль, если такого ключа нет.
Этот метод возвращает наибольший ключ строго меньше, чем заданный ключ, или ноль, если такого ключа нет.
Этот метод возвращает представление NavigableSet ключей, содержащихся в этой карте.
Этот метод удаляет и возвращает отображение значения ключа, связанное с наименьшим ключом в этой карте, или ноль, если карта пуста.
Этот метод удаляет и возвращает сопоставление ключ-значение, связанное с наибольшим ключом в этой карте, или ноль, если карта пуста.
Этот метод связывает указанное значение с указанным ключом в этой карте.
Этот метод копирует все сопоставления с указанной карты на эту карту.
Этот метод удаляет сопоставление для этого ключа из этого TreeMap, если он присутствует.
Этот метод возвращает количество сопоставлений значения ключа в этой карте.
Этот метод возвращает представление части этой карты, ключи которой находятся в диапазоне от fromKey до toKey
Этот метод возвращает представление части этой карты, ключи которой варьируются от fromKey, включительно, до toKey, эксклюзив
Этот метод возвращает представление части этой карты, ключи которой больше или равны fromKey.
Этот метод возвращает представление части этой карты, ключи которой больше (или равны, если inclusive true) fromKey.
Этот метод возвращает представление коллекции значений, содержащихся в этой карте.
Методы унаследованы
Этот класс наследует методы от следующих классов —