Page 173 - 6253

Усі класи карт розширюють суперклас AbstractMap, в якому визначено основні

методи для роботи із картами.

Клас HashMap

Клас HashMap розширює клас AbstractMap і реалізує інтерфейс Map. Він

використовує хеш-таблицю для зберігання карти, що забезпечує константний час

виконання методів get() та put() навіть у випадку великих наборів даних. Клас

HashMap – це узагальнений клас, який оголошується наступним чином:

class HashMap <K, V>

Визначені у класі HashMap конструктори представлені у таблиці 7.7.

Таблиця 7.7 – Конструктори класу HashMap

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

HashMap() Створює порожню хеш-карту з довжиною по
замовчуванню (довжина = 16)

HashMap(Мар <? extends К, Створює хеш-карту, яка ініціалізується елементами
? extends V> m) карти m

HashMap(int довжина) Створює хеш-карту визначеної довжини

HashMap(int довжина, Створює хеш-карту визначеної довжини та встановлює
float коефЗаповнення) коефіцієнт заповнення

Використання класу HashMap не гарантує, що елементи у карті будуть

розміщені у тому ж порядку в якому вони були додані в неї. Розглянемо приклад у

якому демонструється використання класу HashMap.

import java.util.HashMap;

import java.util.Map;

import java.util.Set;

public class Main {

public static void main (String args[]) {

// Створення хеш-карти

HashMap<String, String> cars = new HashMap<String, String>();

172