Domanda di colloquio di Apple

Can you implement a hash map?