Как работает HashMap

HashMap — это структура данных, хранящая пары ключ-значение. В основе лежит хеш-таблица, где ключи преобразуются в хеш-коды (через hashCode()), определяющие индекс в массиве (бакете). При коллизиях (одинаковые хеши) используется связанный список или дерево (в Java 8+).

Пример:

const map = new Map();
map.set('key1', 'value1'); // Хешируется ключ 'key1'
map.get('key1'); // 'value1' (быстрый доступ по хешу)

Особенности:

• В среднем O(1) для вставки/поиска (если нет коллизий).
• Ключи уникальны (дубли заменяют старое значение).
• В JS Map сохраняет порядок вставки, в Java HashMap — нет.

Нюансы:

• Для объектов-ключей важно переопределять hashCode() и equals() (в Java).
• Коллизии ухудшают производительность до O(n).