Frage im Vorstellungsgespräch bei IBM

The time complexity of different data structure, multithread of Java