Rakuten Interview Question

How do you implement a hashmap?