hash table: tablica skrótów

Struktura danych będąca implementacją tablicy asocjacyjnej służąca do szybkiego wyszukiwania danych. Jej działanie opiera się na funkcji skrótu (hash function), która oblicza dla klucza każdego przechowywanego obiektu jego skrót w postaci liczby całkowitej (hash code). Wartość ta stanowi indeks, pod którym można znaleźć w tablicy dany element.