Relativity Interview Question

How to implement a Hashmap