Page 113 - 4836

HashMap зберігає ключі в хеш-таблиці, через що має
найбільш високу продуктивність, але не гарантує порядок
елементів. Може містити як null-ключі, так і null-значення;
TreeMap зберігає ключі в відсортованому порядку,
через що працює істотно повільніше, ніж HashMap. Не може
містити null-ключі, але може містити null-значення.
Сортуватися елементи будуть або залежно від реалізації
інтерфейсу Comparable, або використовуючи об'єкт
Comparator, який необхідно передати в конструктор TreeMap;
LinkedHashMap відрізняється від HashMap тим, що
зберігає ключі в порядку їх вставки в Map. Ця реалізація Map
лише трохи повільніше HashMap. Може містити як null-ключі,
так і null-значення.
Інтерфейс Map містить застарілу реалізацію
Hashtable, яку не рекомендовано використовувати.

Приклад роботи з асоціативними масивами
Потрібно розробити метод findUser(знайти)(String
login, String password) який знаходить у базі даних
зареєстрованих користувачів користувача з login і паролем
password, і повертаючий об'єкт класу User створений на основі
інформації з цієї БД. Метод повинен повертати null, якщо
користувача з необхідними логіном і паролем не існує.
Нехай відомості про зареєстрованих користувачів
зберігаються в таблиці USERS, що має таку структуру:

111