Amazon Interview Question

How do hashmaps work?