Что такое хеш-таблица (hashmap)

Хеш-таблица — это структура данных, которая хранит пары ключ-значение и обеспечивает быстрый доступ к значению по ключу.

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

1. Ключ проходит через хеш-функцию, которая преобразует его в индекс массива (хеш).
2. Если возникает коллизия (одинаковый хеш для разных ключей), используются методы разрешения:
   • Цепочки (связный список в ячейке)
   • Открытая адресация (поиск следующей свободной ячейки)

Пример на JavaScript:

const map = new Map(); // Встроенная хеш-таблица
map.set('name', 'Alice'); // Добавление
console.log(map.get('name')); // Получение: 'Alice'

Преимущества:

• В среднем O(1) для вставки, удаления и поиска.
  
  Недостатки:
• Коллизии могут ухудшить производительность до O(n).
• Зависит от качества хеш-функции.