Rapita Systems interview question

Explain how a hash-map works?