Hola, para profundizar un poco en este tema (lo que voy a decir no lo he sacado de ningún libro). HashMap funciona parecido a las HashTable, es, como bien te han dicho una colección de objetos pero clave-valor. Es decir, para cada objeto que insertes debe existir una clave única. Una HashMap, a diferencia de las HashTable admiten valores nulos tanto en la clave como en el valor.
Date una vuelta por esta URL: cum.unex.es/profes/profes/sasah/FI_UNED/Tema%205.pdf