To jest stara wersja strony!
Autor: Michał Sobiecki
Mapa jest kontenerem asocjacyjnym, czyli takim, w którym oprócz wartości (danych) przechowywane są również unikalne klucze nie koniecznie będące zmiennymi całkowitymi.
Przykładem użycia mapy może być książka telefoniczna (powiązanie nazwisko (string) → numer telefonu) lub interaktywny model nieba (powiązanie położenie planety (punkt) → informacje o planecie). Innym przykładem użycia mapy jest menedżer zasobów, lub algorytm wczytywania plików eksportowanych przez program Milkshape3d do indeksowanego bufora wierzchołków.
W wewnętrznej implementacji mapy obiekty są posortowane według rosnącej wartości kluczy.
Projektanci mapy położyli główny nacisk na szybkość odwoływania się do konkretnych elementów według kluczy. Z założenia klucze muszą być unikalne - w przeciwieństwie do multimapy nie mogą istnieć dwa elementy o jednakowym kluczu.