LinkedIn Interview Question

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