HashMap

HashMap is also available in two flavors—immutable and mutable.

The immutable HashMap is implemented using a CHAMP tree. 

The mutable HashMap implements mutable maps using a hashtable. A hash table stores its elements in an array. The hash code of the item is used to calculate the position in the array.