Какие особенности у HashMap

HashMap — реализация интерфейса Map, хранящая пары ключ-значение. Основные особенности:

1. Не гарантирует порядок элементов (может меняться при изменении размера).
2. Допускает один null-ключ и любое количество null-значений.
3. Не потокобезопасна — для многопоточности используйте ConcurrentHashMap или Collections.synchronizedMap().
4. Работает за O(1) в среднем для get() и put(), но может деградировать до O(n) при плохой хеш-функции.
5. Основана на массиве бакетов (корзин), каждый бакет — связный список/дерево (при коллизиях).

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put(null, 2); // допустимо
System.out.println(map.get("apple")); // 1