Pregunta de entrevista de Amazon

How would you implement a HashMap?