Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Collections.sort — sortowanie listy w Javie

Posortuj istniejącą listę według porządku naturalnego lub komparatora. Oba przeciążenia zmieniają tę samą listę i zachowują kolejność elementów równych w porównaniu.

Wersja: Java SE 21

Składnia

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 to statyczna metoda klasy java.util.Collections, która zmienia kolejność elementów przekazanej listy List. Ma typ zwracany void: nie zwraca nowej listy. Zapis Collections.sort() jest skrótem używanym przy omawianiu metody, a nie poprawnym wywołaniem bez argumentów. W obu przeciążeniach trzeba podać listę.

Collections.sort(list) sortuje rosnąco według porządku naturalnego określonego przez Comparable.compareTo. Elementy muszą dać się porównać ze sobą. Collections.sort(list, comparator) stosuje porządek określony przez Comparator, który musi umieć porównać każdą parę elementów. Przy komparatorze innym niż null elementy nie muszą implementować Comparable. Komparator null oznacza użycie porządku naturalnego. W Java SE 21 oba przeciążenia przekazują sortowanie do List.sort.

Oba przeciążenia sortują stabilnie: elementy, dla których porównanie zwraca 0, zachowują swoją względną kolejność, nawet jeśli equals uznaje je za różne. Lista musi pozwalać na zastępowanie elementów, ale jej rozmiar nie musi być zmienny. Z listą utworzoną przez List.of(...) nie należy polegać na powodzeniu sortowania: może wystąpić UnsupportedOperationException. Jeśli chcesz zachować kolejność oryginału, posortuj new ArrayList<>(list).

Lista przekazana jako null powoduje NullPointerException. Elementy, których nie można ze sobą porównać w wybranym porządku, mogą spowodować ClassCastException. Jeśli implementacja wykryje naruszenie kontraktu Comparable lub Comparator, może zgłosić IllegalArgumentException; wykrycie takiego naruszenia nie jest gwarantowane.

Przykłady

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);
    }
}

Wynik

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

Pierwsze wywołanie porządkuje liczby rosnąco. Drugie używa `Comparator.comparingInt(String::length)`, aby posortować napisy według rosnącej długości. Wśród napisów tej samej długości `Bo` pozostaje przed `Al`, a `Zoe` przed `Mia`.

Powiązane lekcje

  • Java · Lekcja 33 · Zaawansowany · Wersja: 2
  • Java · Lekcja 48 · Podstawowy · Wersja: 2
  • Java · Lekcja 65 · Podstawowy · Wersja: 2
  • Java · Lekcja 5 · Średniozaawansowany · Wersja: 2

Źródła