Pergunta de entrevista da empresa JPMorganChase

What is a Hashmap; when is a hashmap not the best choice?