Можете объяснить, что такое структура данных хеш-таблица и как она работает?

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

Принцип работы:

1. Ключ передается в хеш-функцию.
2. Хеш-функция возвращает индекс в массиве.
3. По этому индексу хранится значение или список значений (в случае коллизий).

Коллизии — ситуация, когда разные ключи дают одинаковый индекс. Для их обработки используют методы, например, цепочки (связные списки) или открытая адресация.

Пример на Python с использованием словаря (встроенная хеш-таблица):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Выведет 5

Словари в Python реализованы на основе хеш-таблиц и обеспечивают быстрый доступ к элементам.