Deloitte Interview Question

Implement a Hash Map in java