The best replacement for map is hashmap.

The best alternatives to map are rated as following:
★★★★★  hashmap
★★★★  globe
★★★★  maf
★★★  political map
★★★  physical map
★★★  hashtable
★★★  ohio
★★★  msrp
★★  europe
★★  multimap
★★  unordered_map
★  small scale map
★  each
★  each ruby
★  dictionary
★  set
★  mle
★  hash_map
★  hash
★  flatmap
★  chart
★  set c++
★  collect
★  set java
★  dap
  map
  list
  actual world map
  current map
  sbp
  mercator
  verizon
  at&t coverage map
  hashmap c++
  russia
  mercator map
  gps
  hash table
  atlas
  boston map
  maf sensor
  l4d2
  mawp
  google map
  outline

Your alternative for map is not listed? Suggest!
Speaking about map, one probably shouldn't forget about zip codes.

Other search terms related to map and their ratings are:
★★★★★ zip codes
★★★★ time zones
★★★★ coordinates
★★★★ state names
★★ compass
★★ latitude and longitude
★ longitude and latitude
★ states and capitals
capitals
postcodes
regions provinces
directions
You have in mind a companion for map and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of map in all years. Click on graph for more.
map
hashmap
globe