Domanda di colloquio di AT&T

How would you implement hashmap?