RS Software interview question

Explain how java hashmap worked.