CKTIS / Java
Sortiranje i komparatori
Sortiranje i komparatori: List.sort i objektni Arrays.sort stabilno uređuju prema Comparator, pa jednako rangirani elementi zadržavaju prethodni redoslijed.
Verzija: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
sortingList.sort i objektni Arrays.sort stabilno uređuju prema Comparator, pa jednako rangirani elementi zadržavaju prethodni redoslijed.
Sastavi poredak s Comparator.comparing i thenComparing te sortiraj kopiju kada ulaz mora ostati nepromijenjen.
Komparator mora biti antisimetričan, tranzitivan i dosljedan; oduzimanje ključeva može se preliti, a promjena ključa poništava rezultat.
null obradi s nullsFirst ili nullsLast; prazne i jednočlane kolekcije ostaju iste, a prirodno sortiranje može baciti ClassCastException.
Sortiranje po priority ispisuje A:1,B:2,C:2; B ostaje prije C uz jednak ključ 2, što pokazuje stabilnost List.sort.
Primjeri
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
Sortiranje po priority ispisuje A:1,B:2,C:2; B ostaje prije C uz jednak ključ 2, što pokazuje stabilnost List.sort.