Rakuten interview question

How do you implement a hashmap?