Le strutture dati mappa sono uno strumento di sviluppo fondamentale, grazie alle mappe si possono realizzare strutture di tipo dizionario che oggi sono presenti nativamente in molti linguaggi. Una delle tecniche piĆ¹ utilizzate per l’implementazione di mappe sfrutta le hash table (tabelle di hash) che permettono un accesso efficiente (in tempo costante) ad elementi memorizzati nella struttura. Questo modulo introduce il concetto di mappa e dizionario presentandone anche realizzazioni utilizzando tabelle di hash in Java e Javascript.
Questa lezione presenta la struttura dati astratta (ADT) mappa discutendo differenze e analogie con gli array. Successivamente viene presentato il concetto di dizionario come un particolare tipo di mappa.Vai alla pagina...
Questa lezione presenta le struttura di tipo hash table, prima introducendo il concetto di funzione di hash e poi presentando la struttura hash table basata su liste di collisione. Gli esempi forniti sono nel linguaggio Java.Vai alla pagina...