S&P Global Interview Question

Explain working of hashmap ?