Можете ли да обясните какво е структурата на данни хеш таблица и как работи?

Таблицата за хеширане е структура от данни, която съхранява двойки ключ-стойност и осигурява много бърз достъп до данните чрез ключа. Тя работи с помощта на хеш функция, която преобразува ключа в индекс на масива, където се съхранява стойността.

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

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

Колизиите са ситуации, когато различни ключове дават един и същ индекс. За тяхното управление се използват методи като вериги (свързани списъци) или отворено адресиране.

Пример на Python с използване на речник (вградена хеш таблица):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Ще изведе 5

Речниците в Python са реализирани на базата на хеш таблици и осигуряват бърз достъп до елементите.