Pregunta de entrevista de AT&T

How would you implement hashmap?