Salesforce Interview Question

What is a hashmap, and how does it work?