WIT Software Interview Question

What is HashMap and how does it work?