Capgemini Interview Question

How hash-map work?