Amazon interview question

How would you create a hashmap class