WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Collections.sort — eine Liste in Java sortieren

Sortiere eine vorhandene Liste nach der natürlichen Ordnung oder mit einem Komparator. Beide Überladungen ändern dieselbe Liste und behalten bei gleichen Vergleichswerten die relative Reihenfolge bei.

Version: Java SE 21

Syntax

import java.util.Collections;
import java.util.Comparator;
import java.util.List;

// Collections method signatures:
public static <T extends Comparable<? super T>> void sort(List<T> list)
public static <T> void sort(List<T> list, Comparator<? super T> c)

// Call forms:
Collections.sort(list);
Collections.sort(list, comparator);

Collections.sort ist eine statische Methode der Klasse java.util.Collections, die die Elemente der übergebenen List neu anordnet. Der Rückgabetyp ist void: Es wird keine neue Liste zurückgegeben. Collections.sort() ist eine Kurzschreibweise für den Methodennamen, kein gültiger Aufruf ohne Argumente. Beide Überladungen benötigen eine Liste.

Collections.sort(list) sortiert aufsteigend nach der natürlichen Ordnung, die Comparable.compareTo festlegt. Die Elemente müssen untereinander vergleichbar sein. Collections.sort(list, comparator) verwendet die Ordnung eines Comparator, der jedes Elementpaar vergleichen können muss. Mit einem Komparator ungleich null müssen die Elemente Comparable nicht implementieren. Ein null-Komparator wählt die natürliche Ordnung. In Java SE 21 delegieren beide Überladungen an List.sort.

Beide Überladungen sortieren stabil: Liefert der Vergleich für zwei Elemente 0, behalten sie ihre relative Reihenfolge, auch wenn equals sie als verschieden einstuft. Die Liste muss das Ersetzen von Elementen erlauben; ihre Größe muss nicht veränderbar sein. Verlass dich nicht darauf, dass sich eine Liste aus List.of(...) sortieren lässt: Es kann eine UnsupportedOperationException auftreten. Sortiere new ArrayList<>(list), wenn die ursprüngliche Reihenfolge erhalten bleiben soll.

Eine als null übergebene Liste führt zu einer NullPointerException. Elemente, die in der gewählten Ordnung nicht untereinander vergleichbar sind, können eine ClassCastException auslösen. Erkennt die Implementierung einen Verstoß gegen den Vertrag von Comparable oder Comparator, kann sie eine IllegalArgumentException auslösen. Eine Erkennung ist nicht garantiert.

Beispiele

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsSortDemo {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>(List.of(3, 1, 2));
        Collections.sort(numbers);
        System.out.println(numbers);

        List<String> names = new ArrayList<>(List.of("Zoe", "Mia", "Bo", "Al"));
        Collections.sort(names, Comparator.comparingInt(String::length));
        System.out.println(names);
    }
}

Ergebnis

[1, 2, 3]
[Bo, Al, Zoe, Mia]

Der erste Aufruf sortiert die ganzen Zahlen aufsteigend. Der zweite verwendet `Comparator.comparingInt(String::length)`, um die Zeichenketten nach aufsteigender Länge zu sortieren. Bei gleicher Länge bleibt `Bo` vor `Al` und `Zoe` vor `Mia`.

Zugehörige Lektionen

  • Java · Lektion 33 · Fortgeschritten · Version: 2
  • Java · Lektion 48 · Grundlagen · Version: 2
  • Java · Lektion 65 · Grundlagen · Version: 2
  • Java · Lektion 5 · Mittlere Stufe · Version: 2

Quellen