Fidelity Investments Interview Question

What is a hash map? Difference with an array?