Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori