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.