AT&T interview question

How would you implement hashmap?