Co je to hashovaci tabulka?

Hashovaci tabulka je speciální druh tabulky – datové struktury, který je určený k rychlému vyhledávání dat. Princip hashovaci tabulky spočívá v tom, že se ze vstupních dat vypočítá hash, který je zároveň indexem tabulky. Vyhledávání v takové tabulce je velmi rychlé, a to i v případě, že je tabulka velmi velká.