Pergunta de entrevista da empresa Infosys

How HashMap works in general?