Fidelity Investments interview question

What is a hash map? Difference with an array?