Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Sortowanie i komparatory

Sortowanie i komparatory: List.sort i obiektowy Arrays.sort porządkują stabilnie według Comparator, więc elementy równe w porządku zachowują wcześniejszą kolejność.

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

Składnia

sorting

List.sort i obiektowy Arrays.sort porządkują stabilnie według Comparator, więc elementy równe w porządku zachowują wcześniejszą kolejność.

Buduj porządek przez Comparator.comparing i thenComparing, a gdy nie chcesz mutować wejścia, sortuj jego kopię.

Komparator musi być antysymetryczny, przechodni i spójny; odejmowanie kluczy może się przepełnić, a mutowanie klucza psuje wynik.

Obsłuż null jawnie przez nullsFirst lub nullsLast; pusta i jednoelementowa kolekcja nie zmieniają się, a sortowanie naturalne może zgłosić ClassCastException.

Sortowanie po priority wypisuje A:1,B:2,C:2; B pozostaje przed C przy równym kluczu 2, co pokazuje stabilność List.sort.

Przykłady

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(",")));
    }
}

Wynik

A:1,B:2,C:2

Sortowanie po priority wypisuje A:1,B:2,C:2; B pozostaje przed C przy równym kluczu 2, co pokazuje stabilność List.sort.

Źródła