1. binarySearch(List<? extends Comparable<? super T>> braucht eine Liste, deswegen bei mir habe ich auch die benutzt.
mich stört seiner Satz: Die Liste soll die Zahlen 0 bis (n-1) aufsteigend SORTIERT SPEICHERN.
2,TreeSet hat wahlfrei Zugriffe, Set speichert in sich auch zahlen, oder mengen. Genauso List kann beliebige Objekte oder Listen speichern. Das ist kein Argument für mich.

Hauptsächlich Problem ist mit diesem speichern. Kennst du einen Liste, die beim Speichern sortiert? Ich kenne nicht, deswegen habe ich TreeSet vorgeschlagen. Verstehst du was ich meine?