Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

List.sort — stabilno razvrščanje seznama

List.sort preuredi obstoječi seznam s primerjalnikom ali po naravnem vrstnem redu, pri čemer ohrani relativni vrstni red elementov, ki se primerjajo kot enaki.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);

List.sort razvrsti obstoječi seznam in vrne void, ne pa novega seznama. Argument Comparator<? super E> določa vrstni red; null izbere naravni vrstni red, ki zahteva medsebojno primerljive elemente, ki implementirajo Comparable.

Razvrščanje je stabilno: elementi, za katere primerjalnik vrne nič, ohranijo svoj relativni vrstni red. V primeru pear, kiwi in plum po razvrščanju po dolžini ostanejo v tem vrstnem redu.

Seznam mora podpirati zamenjavo elementov, ni pa nujno, da podpira spreminjanje velikosti. List.of(...) ni mogoče spreminjati; pred razvrščanjem ustvarite kopijo z new ArrayList<>(...). Nepodprta sprememba povzroči UnsupportedOperationException.

Vsi elementi morajo biti medsebojno primerljivi glede na izbrani vrstni red; sicer lahko pride do ClassCastException.

Primeri

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);
    }
}

Rezultat

[fig, pear, kiwi, plum]
[fig, kiwi, pear, plum]

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri