Adobe Interview Question

What is a hash map and how does it work ?