Pergunta de entrevista da empresa Infosys

How hashmap works?