BlackRock interview question

What is your favorite data structure? How would you implement a Hashmap?