Pregunta de entrevista de IBM

The time complexity of different data structure, multithread of Java