Amazon Interview Question

How would you implement a HashMap?