"Erzeugen Sie in der main-Methode einer Klasse eine LIste der Größe n von ganzen Zahlen . Die Liste soll die Zahlen 0 bis (n-1) aufsteigend sortiert speichern" D.h. Sortierung sollte beim einfügen durchgeführt werden. Vielleicht sollten wir dann lieber TreeSet benutzen (wie in der Vorlesung):

SortedSet<Integer> unsereliste = new TreeSet<Integer>();