Czy możesz wyjaśnić, czym jest struktura danych tablica haszująca i jak ona działa?

Tablica haszowa to struktura danych, która przechowuje pary klucz-wartość i zapewnia bardzo szybki dostęp do danych za pomocą klucza. Działa za pomocą funkcji hash, która zamienia klucz na indeks w tablicy, gdzie przechowywana jest wartość.

Zasada działania:

1. Klucz jest przekazywany do funkcji hash.
2. Funkcja hash zwraca indeks w tablicy.
3. Pod tym indeksem przechowywana jest wartość lub lista wartości (w przypadku kolizji).

Kolizje to sytuacje, gdy różne klucze dają ten sam indeks. Do obsługi kolizji używa się metod takich jak łańcuchowanie (listy powiązane) lub otwarte adresowanie.

Przykład w Pythonie z użyciem słownika (wbudowana tablica hash):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Wyświetli 5

Słowniki w Pythonie są zaimplementowane na podstawie tablic hash i zapewniają szybki dostęp do elementów.