Salesforce interview question

What is a hashmap, and how does it work?