HCL America interview question

Explain how a hashmap works