The best replacement for hashmap is hashtable.

The best alternatives to hashmap are rated as following:
★★★★★  hashtable
★★★★  treemap
★★★  map
★★★  arraylist
★★★  hashset
★★  linkedhashmap
★  array
★  treemap faster
★  arraylist which is faster
★  linkedlist
★  arraylist performance
★  hashtable in java
★  hashtable which is faster
  dictionary
  hashtable c++
  concurrenthashmap
  treemap performance
  hashtable which is better
  map c++
  hashset java
  arraylist java
  hashtable java
  binary search
  binary tree
  weakhashmap
  hashtree
  tree
  hashlist
  hashtable performance

Your alternative for hashmap is not listed? Suggest!
Speaking about hashmap, one probably shouldn't forget about multiple values.

Other search terms related to hashmap and their ratings are:
★★★★★ multiple values
★★ generics
★★ multiple values for one key
★ hashcode
★ using iterator
iteration
You have in mind a companion for hashmap and it is not yet here? Propose!



Google Trends

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