Cisco interview question

How would you implement a hashmap?