Pergunta de entrevista da empresa Fidelity Investments

What is a hash map? Difference with an array?