Dima, ich verstehe dich nicht! Wieso schreibst du mir was Interfaces  List, Set und Maps sind? Was hat es mit meiner Frage zu tun? Ich rede nicht über Ordnung und Duplikate, sondern über SORTIERUNG (1,2,3,4,5 ode a,b,c,d) Ich habe nicht gesagt, dass ArrayList oder LinkedList falsch ist. Ich habe selber den class LinkedList benutzt. Meine Frage war, wie könne die Elemente in der Liste sortiert gespeichert werden. Nicht in dem Sinn, dass nach einander (nach dem ersten element zweites u.s.w.), sondern wenn man speichert 5, dann, 3, dann 8. Die sollten liegen: 3,5,8. Wie speichern in der Aufgabe sowieso aufsteigend, deswegen sind die Elemente aufsteigend eingefügt und gespeichert. 
Ich fange von vorne an. Wie verstehst den Satz: "Die Liste soll die Zahlen 0 bis (n-1) aufsteigend SORTIERT SPEICHERN"?