CKTIS / Java
List.sort — stabilní řazení seznamu
List.sort změní pořadí prvků existujícího seznamu podle komparátoru nebo přirozeného pořadí a zachová relativní pořadí prvků, které jsou při porovnání stejné.
Verze: Java SE 21; repository runtime, production runtime not attested
Syntaxe
default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);List.sort seřadí existující seznam a vrací void, nikoli nový seznam. Argument Comparator<? super E> určuje pořadí; null zvolí přirozené pořadí, které vyžaduje vzájemně porovnatelné prvky implementující Comparable.
Řazení je stabilní: prvky, pro které komparátor vrátí nulu, si zachovají relativní pořadí. V příkladu zůstanou pear, kiwi a plum po řazení podle délky v tomto pořadí.
Seznam musí podporovat nahrazování prvků, ale nemusí podporovat změnu velikosti. List.of(...) nelze měnit; před řazením vytvořte kopii pomocí new ArrayList<>(...). Nepodporovaná změna způsobí UnsupportedOperationException.
Všechny prvky musí být vzájemně porovnatelné podle zvoleného pořadí; jinak může dojít k ClassCastException.
Pří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ýsledek
[fig, pear, kiwi, plum] [fig, kiwi, pear, plum]
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.