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.