IBM interview question

The time complexity of different data structure, multithread of Java