una tabella hash è un insieme di elementi indicizzato sulla base di una chiave in maniera tale che la correlazione tra l’indice e la chiave stessa (realizzata per mezzo di una routine detta funzione hash) sia minima. Ogni elemento della tabella occupa una posizione (all’interno della tabella stessa) stabilita dalla funzione hash sulla base di una chiave.