Pregunta de entrevista de Helpshift

What is a hashmap? How would you implement a hashmap?