База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

List.sort — стабилно сортиране на списък

List.sort пренарежда съществуващ списък чрез компаратор или естествения ред, като запазва относителния ред на елементите, които се сравняват като равни.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);

List.sort сортира съществуващия списък и връща void, а не нов списък. Аргументът Comparator<? super E> определя реда; null избира естествения ред, който изисква взаимно сравними елементи, реализиращи Comparable.

Сортирането е стабилно: елементите, за които компараторът връща нула, запазват относителния си ред. В примера pear, kiwi и plum остават в този ред след сортиране по дължина.

Списъкът трябва да позволява замяна на елементи, но не е задължително да позволява промяна на размера. List.of(...) не може да се променя; преди сортиране създайте копие с new ArrayList<>(...). Неподдържана промяна причинява UnsupportedOperationException.

Всички елементи трябва да са взаимно сравними според избрания ред; в противен случай може да възникне ClassCastException.

Примери

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

public class Main {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>(List.of("pear", "fig", "kiwi", "plum"));
        words.sort(Comparator.comparingInt(String::length));
        System.out.println(words);
        words.sort(null);
        System.out.println(words);
    }
}

Резултат

[fig, pear, kiwi, plum]
[fig, kiwi, pear, plum]

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници