Page 175 - 6253

Petro -> Ford

Vasyl -> Audi

Taras -> Opel

Andrij -> Mercedes

Ivan -> BMW

Хеш-карта cars після модифікації:

Petro -> Ford

Vasyl -> Audi модифіковано

Taras -> Opel

Andrij -> Mercedes

Ivan -> BMW

У представленому прикладі ключем виступає ім’я власника автомобіля, а

значенням – його назва. Для модифікації елементу хеш-карти використовується

метод put(), який автоматично заміщає значення об’єкту, який асоціюється з
вказаним ключем.

Клас TreeMap

Клас TreeМар розширює клас AbstractМар і реалізує інтерфейс NavigableMap.

Він реалізує карту, в якій для зберігання елементів використовується дерево. Клас

ТrееМар забезпечує ефективний спосіб зберігання пар «ключ-значення» у

відсортованому вигляді і швидкий доступ до елементів карти. На відміну від хеш-

карти, карта-дерево гарантує, що її елементи будуть відсортовані в порядку

зростання ключів. Клас TreeМар – це узагальнений клас, який оголошується

наступним чином:

class TreeМар <K, V>

У класі TreeМар визначені конструктори представлені у табл. 7.8.

Таблиця 7.8 – Конструктори класу TreeМар

Конструктор Опис

TreeМар() Створює порожню карту-дерево, відсортовану в порядку
зростання ключів

TreeМар(Comparator <? super K> Створює порожню карту-дерево, елементи в якій відсортовані

174