EPAM Systems interview question

How does a HashMap work?