Pregunta de entrevista de Google

How would you implement a hashmap?