Multimape

U informatici, multimapa (ponekad multiheš) predstavlja generalizaciju mape ili asocijativnog niza podataka, u kome više od jedne vrednosti može biti vezana i vraćena za dati ključ. Mapa i multimapa su specifični slučajevi kontejnera. Često se multimape implementiraju u obliku mapa sa listama i setovima kao vrednostima same mape.

Primeri

• U sistemu za upis studenata, gde student može biti prijavljen na više predmeta istovremeno, može postojati veza za svaki upis na kurs, gde je ključ studentski indeks, a vrednost je indeks kursa. Ako je student prijavljen na tri kursa, postojaće tri veze koje sadrže isti ključ.
• Indeks knjige može bilo koji broj referenci za dati indeks i tako može biti kodiran kao multimapa od indeksa, do bilo kog broja referisanih lokacija.
• Kveristringovi mogu imati višestruke vrednosti vezane za jedno polje. To se uobičajeno generiše kada veb formular omogućava da više čekboksova bude označeno u okviru jednog formulara.

Jezička podrška

• C++-ova Standard Template Library obezbeđuje multimap kontejner za sortiranu multimapu koristeći samobalansirajuće binarno stablo pretrage i SGI-ov STL dodatak, obezbeđujući heš multimap kontejner, koji implementira multimapu koristeći heš tabele.
• Apache Commons kolekcije obezbeđuju podršku za multimape u Javi. Takođe, omogućuju i implementacionu klasu MultiValueMap-e, koja pravi multimapu od objekata mape i tipova kolekcije.
• Gugl Guava takođe obezbeđuje multimap interfejs i implementaciju. API Scala programskog jezika takođe omogućava multimape i implementacije.