Pergunta de entrevista da empresa AT&T

How would you implement hashmap?