Indeed, <map> is not a hash table.
<<What's mapping
It is designed for storing and retrieving (key,value) pairs quickly. It uses a hash function on the key. Bassicly, the value is stored in an array at the result of the hash function. But that result is not unique. So each entry in that array...