Какие знаешь особенности HashMap

HashMap в Java — это реализация интерфейса Map, основанная на хеш-таблице. Основные особенности:

1. Порядок элементов — не гарантируется, может меняться при добавлении/удалении.
2. Null-значения — разрешены и ключи, и значения (однако только один null-ключ).
3. Не потокобезопасна — для многопоточности используйте ConcurrentHashMap или Collections.synchronizedMap().
4. Производительность — операции get() и put() в среднем O(1), но могут деградировать до O(n) при коллизиях.
5. Load factor — по умолчанию 0.75 (мапа увеличивается при заполнении на 75%).
6. Коллизии — разрешаются через цепочки (linked list или tree в Java 8+).

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("key1", 1);
map.put(null, 2); // допустимо
map.put("key1", 3); // перезапишет предыдущее значение