Pregunta de entrevista de Apple

Can you implement a hash map?