N26 interview question

How would you implement a concurrent hashmap?