WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Sortierung und Komparatoren

Sortierung und Komparatoren: List.sort und Arrays.sort für Objekte sortieren stabil nach einem Comparator; gleich eingeordnete Elemente behalten daher ihre vorherige Reihenfolge.

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

Syntax

sorting

List.sort und Arrays.sort für Objekte sortieren stabil nach einem Comparator; gleich eingeordnete Elemente behalten daher ihre vorherige Reihenfolge.

Baue Ordnungen mit Comparator.comparing und thenComparing und sortiere eine Kopie, wenn die Eingabe unverändert bleiben soll.

Ein Comparator muss antisymmetrisch, transitiv und konsistent sein; Subtraktion kann überlaufen, Änderung eines Schlüssels entwertet das Ergebnis.

Behandle null mit nullsFirst oder nullsLast; leere und einelementige Collections bleiben gleich, natürliche Sortierung kann ClassCastException werfen.

Sortierung nach priority ergibt A:1,B:2,C:2; bei gleichem Schlüssel 2 bleibt B vor C und zeigt die Stabilität von List.sort.

Beispiele

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

Ergebnis

A:1,B:2,C:2

Sortierung nach priority ergibt A:1,B:2,C:2; bei gleichem Schlüssel 2 bleibt B vor C und zeigt die Stabilität von List.sort.

Quellen