Pergunta de entrevista da empresa InterSystems

How would you implement a hash map?