Un dizionario in cui chiavi vengono mappati a posizioni di matrice di funzioni hash. Avendo le chiavi di più di un elemento mappa nella stessa posizione è chiamato una collisione. Ci sono molti schemi di risoluzione di collisione, ma essi possono essere divisi in indirizzamento aperto, concatenamento e mantenendo una zona speciale di overflow. Di hash perfetto evita collisioni, ma può essere che richiede tempo creare.