Infosys interview question

How hashmap works?