CKTIS / Java
List.sort — stabilno sortiranje popisa
List.sort mijenja redoslijed elemenata postojećeg popisa pomoću komparatora ili prirodnog poretka, čuvajući relativni redoslijed elemenata koji se uspoređuju kao jednaki.
Verzija: 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 sortira postojeći popis i vraća void, a ne novi popis. Argument Comparator<? super E> određuje poredak; null odabire prirodni poredak, koji zahtijeva međusobno usporedive elemente koji implementiraju Comparable.
Sortiranje je stabilno: elementi za koje komparator vrati nulu zadržavaju svoj relativni redoslijed. U primjeru pear, kiwi i plum ostaju tim redoslijedom nakon sortiranja po duljini.
Popis mora podržavati zamjenu elemenata, ali ne mora podržavati promjenu veličine. List.of(...) nije moguće mijenjati; prije sortiranja izradite kopiju pomoću new ArrayList<>(...). Nepodržana izmjena uzrokuje UnsupportedOperationException.
Svi elementi moraju biti međusobno usporedivi prema odabranom poretku; u suprotnom može doći do ClassCastException.
Primjeri
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]
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.