Spartez interview question

Explain how a hash map works