LinkedIn interview question

Explain how hashmap is implemented, particularly the put() method.