1. ich sehe in dem abschnitt keinen treeset oder sorted set. 
2. nee, er meint das mit array in liste speicher (ich verstehe es so). 
3. nein, sollen wir enweder linkedlist, oder arraylist nutzen. Speicherst du mengen oder zahlen ?