Что такое HashMap

HashMap — это структура данных, которая хранит пары ключ-значение. Он использует хеш-функцию для вычисления индекса (корзины), куда помещается значение, что обеспечивает быстрый доступ (в среднем O(1)).

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

• Ключи уникальны (дубли перезаписывают старое значение).
• Позволяет null как ключ и значение (в JS Map строже).
• Не гарантирует порядок элементов.

Пример (JavaScript Map — аналог):

const map = new Map();
map.set('name', 'Alice');
map.set('age', 25);

console.log(map.get('name')); // 'Alice'
console.log(map.has('age')); // true
map.delete('age');

Отличие от объекта:

• HashMap (или Map) позволяет любый тип ключей (включая объекты), а у объекта ключи — только строки или Symbol.
• Map сохраняет порядок вставки, а объект — нет (хотя современные JS-движки тоже могут сохранять).