Hašovací tabulka

Hašovací tabulka (poprípade hashovací tabulka nebo hešovací tabulka) je vyhledávací datová struktura, která asociuje hašovací klíce s odpovídajícími hodnotami. Hodnota klíce je spoctena z obsahu položky pomocí nejaké hašovací funkce. Obvykle požadujeme nebo se aspon snažíme, aby výpocet funkce byl rychlý, vypocítané klíce byly náhodné a rovnomerne rozdelené mezi indexy tabulky a aby podobné hodnoty mely vzdálené klíce.