Pergunta de entrevista da empresa Apple

Can you implement a hash map?