Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje