Array associativi: definizione astratta; implementazione con liste concatenate; implementazione con liste di trabocco (array di liste) con opportuna funzione h (funzione hash) che mappa chiavi in indici dell’array; costo nel caso medio se la funzione h ha la propriet√† di distribuire uniformemente le chiavi nel codominio.