Multimap: differenze tra le versioni

Versione delle 12:04, 9 gen 2022

Versione delle 12:14, 29 gen 2022

Riga 1:

'''‎Multimap''' (detta anche '''multihash''' oppure '''multidict'''), in informatica, è un [[Array associativo|contenitore associativo]] che contiene un elenco ordinato di coppie chiave-valore, consentendo al contempo più voci con la stessa chiave. L'ordinamento viene eseguito in base alla funzione di confronto, applicata sulle chiavi. Le operazioni di ricerca, inserimento e rimozione hanno complessità logaritmica.

‎LL'ordine delle coppie chiave-valore le cui chiavi confrontano l'equivalente è l'ordine di inserimento e non cambia.

Il [[C++]] presenta già all'interno del suo [[Standard Template Library]] una implementazione della struttura usando un [[albero binario]] auto-bilanciato<ref>{{Cita web|url=https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583|titolo=HPPSocialUserSignonPage - Hewlett Packard Enterprise Community|sito=community.hpe.com|accesso=2022-01-08}}</ref> oppure anche [[Java (linguaggio di programmazione)|Java]], in qualità di [[interfaccia (informatica)|interfaccia]]<ref>{{Cita web|url=https://commons.apache.org/proper/commons-collections/javadocs/api-3.2.2/org/apache/commons/collections/MultiMap.html|titolo=MultiMap (Apache Commons Collections 3.2.2 API)|sito=commons.apache.org|accesso=2022-01-08}}</ref>.

Riga 7:

Alcuni esempi applicativi sono:

* ‎InIn un sistema di iscrizione degli studenti, in cui gli studenti possono essere iscritti a più classi contemporaneamente, potrebbe esserci un'associazione per ogni iscrizione di uno studente in un corso, in cui la chiave è l'ID studente e il valore è l'ID del corso. Se uno studente è iscritto a tre corsi, ci saranno tre associazioni contenenti la stessa chiave.‎

* ‎LL'indice di un libro può riportare un numero qualsiasi di riferimenti per un determinato termine indice, e quindi può essere codificato come una multimappa dai termini dell'indice a qualsiasi numero di posizioni o pagine di riferimento.‎

* ‎LeLe [[Query string|query]] possono avere più valori associati a un singolo campo. Questo viene comunemente generato quando un ‎‎modulo Web‎‎Web consente di scegliere più caselle ‎‎didi controllo‎‎controllo o selezioni in risposta a un singolo elemento del modulo.‎

== Note ==

<references/>

[[Categoria: C++]]

[[Categoria:Java]]

[[Categoria:Strutture dati]]