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

CKTIS / Java

Urejanje in primerjalniki

Urejanje in primerjalniki: List.sort in objektni Arrays.sort urejata stabilno po Comparator, zato enako razvrščeni elementi ohranijo prejšnji vrstni red.

Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaksa

sorting

List.sort in objektni Arrays.sort urejata stabilno po Comparator, zato enako razvrščeni elementi ohranijo prejšnji vrstni red.

Sestavi vrstni red s Comparator.comparing in thenComparing ter uredi kopijo, kadar mora vhod ostati nedotaknjen.

Primerjalnik mora biti antisimetričen, tranzitiven in skladen; odštevanje ključev lahko prekorači obseg, sprememba ključa pa razveljavi rezultat.

null obravnavaj z nullsFirst ali nullsLast; prazne in enočlenske zbirke se ne spremenijo, naravno urejanje lahko sproži ClassCastException.

Urejanje po priority izpiše A:1,B:2,C:2; B ostane pred C pri enakem ključu 2, kar pokaže stabilnost List.sort.

Primeri

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

public class Main {
    record Item(String name, int priority) {}

    public static void main(String[] args) {
        List<Item> items = new ArrayList<>(List.of(new Item("B", 2), new Item("A", 1), new Item("C", 2)));
        items.sort(Comparator.comparingInt(Item::priority));
        System.out.println(items.stream().map(i -> i.name() + ":" + i.priority()).collect(Collectors.joining(",")));
    }
}

Rezultat

A:1,B:2,C:2

Urejanje po priority izpiše A:1,B:2,C:2; B ostane pred C pri enakem ključu 2, kar pokaže stabilnost List.sort.

Viri