Accenture Interview Question

What is a HashMap and what would you use it for?