Hash Table

Tablica haszująca (Hash Table) to struktura danych mapująca klucze na wartości za pomocą funkcji haszującej. Zapewnia średnio stałoczasowy dostęp O(1) do elementów, co czyni ją jedną z najszybszych struktur do wyszukiwania. Wymaga obsługi kolizji, gdy różne klucze dają ten sam indeks — najczęściej przez łańcuchowanie lub adresowanie otwarte.