Multimap: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Note |
mNessun oggetto della modifica |
||
Riga 1:
'''Multimap''' (detta anche '''multihash''' oppure '''multidict''') è 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.
L'ordine delle coppie chiave-valore le cui chiavi confrontano l'equivalente è l'ordine di inserimento e non cambia.
| |||