Google interview question

Describe how a hash map works?