Software AG interview question

He asked to implement the concurrent hashmap in java.