Что такое хеш-таблица?

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

Основные принципы:

• Хеш-функция: Преобразует ключ в число (хеш-код или индекс). Этот индекс указывает на место хранения значения в массиве (корзине).
• Массив (корзины): Фактическое хранилище пар "ключ-значение".
• Коллизии: Ситуация, когда разные ключи генерируют один и тот же хеш-код.

Решение коллизий:

• Метод цепочек (Separate chaining): В каждой корзине хранится список (или другая структура данных) элементов, имеющих одинаковый хеш-код.
• Метод открытой адресации (Open addressing): При колл