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 Odnośnik zewnętrzny