IBM Interview Question

What is HashMap and how it works internally?