Amazon interview question

Implement a hash map and explain how it works