EPAM Systems Interview Question

How does a HashMap work?