HashMap is a hash table based implementation of the Map interface. As the map is based on a hash table, the basic put and get methods are performed in constant time. Additionally, as Map is very important, and because the most frequently used implementation in the JDK is HashMap, the implementation is fairly configurable. You can instantiate HashMap using the default constructor without argument, but there is also a constructor that defines the initial capacity and the load factor.