BlackRock interview question

Explain HashMap.