Pregunta de entrevista de Fidelity Investments

What is a hash map? Difference with an array?