A phone book is an example of a map data structure, where the name is the key, and the number is the value.

Interestingly, in some programming languages, a map is called a dictionary. So I guess a dictionary is also a good example of a map :-)