Spokeo interview question

What is a Hash Map and when should it be used?