Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje