Hash tabela se struktura podataka koja mapira vrijednosti prema njihovim ključnim vrijednostima. Hash tabela je nizovna struktura podataka, koja koristi hash funkciju koja pretvara ključnu vrijednost u index niza elemenata tako da je olakšano traženje neke vrijednosti.