Что такое HashMap

HashMap — это реализация интерфейса Map в Java, основанная на хеш-таблице. Он хранит данные в виде пар ключ-значение, где ключи уникальны. Основные особенности:

• Быстрый доступ: в среднем O(1) для операций get() и put() благодаря хешированию.
• Порядок не гарантирован: элементы могут храниться в произвольном порядке.
• Допускает null: как ключ (только один), так и значение.
• Не потокобезопасен: для многопоточности используйте ConcurrentHashMap.

Пример:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 10);
map.put("banana", 20);
System.out.println(map.get("banana")); // 20

При коллизиях (одинаковый хеш для разных ключей) используется цепочка (LinkedList или TreeNode в Java 8+).