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.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.