CKTIS / Java
List.sort — stabilné triedenie zoznamu
List.sort zmení poradie prvkov existujúceho zoznamu podľa komparátora alebo prirodzeného poradia a zachová relatívne poradie prvkov, ktoré sa pri porovnaní považujú za rovnaké.
Verzia: Java SE 21; repository runtime, production runtime not attested
Syntax
default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);List.sort zotriedi existujúci zoznam a vracia void, nie nový zoznam. Argument Comparator<? super E> určuje poradie; null zvolí prirodzené poradie, ktoré vyžaduje vzájomne porovnateľné prvky implementujúce Comparable.
Triedenie je stabilné: prvky, pre ktoré komparátor vráti nulu, si zachovajú relatívne poradie. V príklade zostanú pear, kiwi a plum po triedení podľa dĺžky v tomto poradí.
Zoznam musí podporovať nahrádzanie prvkov, ale nemusí podporovať zmenu veľkosti. List.of(...) sa nedá meniť; pred triedením vytvorte kópiu pomocou new ArrayList<>(...). Nepodporovaná zmena spôsobí UnsupportedOperationException.
Všetky prvky musia byť vzájomne porovnateľné podľa zvoleného poradia; inak môže dôjsť k ClassCastException.
Príklady
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<String> words = new ArrayList<>(List.of("pear", "fig", "kiwi", "plum"));
words.sort(Comparator.comparingInt(String::length));
System.out.println(words);
words.sort(null);
System.out.println(words);
}
}Výsledok
[fig, pear, kiwi, plum] [fig, kiwi, pear, plum]
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.