Frage im Vorstellungsgespräch bei BlackRock

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