Pergunta de entrevista da empresa Ericsson

What's the difference between an array, a map, and a hash map? When would you use one over the others and why?