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

CKTIS / Java

Сортиране и компаратори

Сортиране и компаратори: List.sort и обектният Arrays.sort подреждат стабилно по Comparator, затова еднакво класирани елементи запазват предишния си ред.

Версия: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Синтаксис

sorting

List.sort и обектният Arrays.sort подреждат стабилно по Comparator, затова еднакво класирани елементи запазват предишния си ред.

Съставяй реда с Comparator.comparing и thenComparing и сортирай копие, когато входът трябва да остане непроменен.

Comparator трябва да е антисиметричен, транзитивен и последователен; изваждането на ключове може да прелее, а промяната на ключ обезсилва резултата.

Обработвай null чрез nullsFirst или nullsLast; празна и едноелементна колекция не се променят, а естественото сортиране може да хвърли ClassCastException.

Сортиране по priority извежда A:1,B:2,C:2; B остава пред C при равен ключ 2, което показва стабилността на List.sort.

Примери

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

Резултат

A:1,B:2,C:2

Сортиране по priority извежда A:1,B:2,C:2; B остава пред C при равен ключ 2, което показва стабилността на List.sort.

Източници