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

CKTIS / Java

Comparator — съставяне на правила за подреждане

java.util.Comparator описва ред независимо от класа на обектите. Позволява комбиниране на ключове, обръщане на посоката и изрична обработка на null както за цели елементи, така и за техните полета.

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

Синтаксис

Comparator<T> order = Comparator.comparing(keyExtractor, keyComparator).thenComparingInt(intKeyExtractor);
Comparator<T> descending = order.reversed();
Comparator<T> nullable = Comparator.nullsLast(order);

java.util.Comparator<T> дефинира ред: compare(a, b) връща отрицателна стойност, нула или положителна стойност. Сравнението трябва да е транзитивно. При размяна на аргументите ненулевият резултат трябва да смени знака си. Ако compare(a, b) връща нула, compare(b, a) също трябва да връща нула. Ако compare(a, b) връща нула, за всяко z резултатите от compare(a, z) и compare(b, z) трябва да имат един и същ знак: и двата да са отрицателни, и двата да са нула или и двата да са положителни. Нулата означава еквивалентност в този ред, но не непременно equals; в TreeSet и TreeMap това влияе на уникалността.

Comparator.comparing сравнява извлечени ключове според естествения им ред или подаден компаратор. Comparator.naturalOrder използва Comparable и отхвърля null. Comparator.comparingInt използва ключ int, без да го преобразува в Integer.

Comparator.thenComparing добавя критерий за разрешаване на равенство, който се използва само при равни стойности; приема компаратор или извличател на ключ, по желание с компаратор за ключа. Comparator.thenComparingInt добавя ключ int. Comparator.reversed обръща целия ред, изграден до този момент, затова мястото на извикването е важно.

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

Примери

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    record Item(String name, int score, int id) {}

    public static void main(String[] args) {
        Item[] items = {
            new Item("Ada", 10, 2),
            null,
            new Item(null, 10, 4),
            new Item("Ada", 10, 1),
            new Item("Bob", 20, 3)
        };

        Comparator<Item> byName = Comparator.comparing(
                Item::name,
                Comparator.nullsFirst(Comparator.<String>naturalOrder()));
        Comparator<Item> order = Comparator.comparingInt(Item::score)
                .reversed()
                .thenComparing(byName)
                .thenComparingInt(Item::id);

        Arrays.sort(items, Comparator.nullsLast(order));
        for (Item item : items) {
            System.out.println(item == null ? "null"
                    : item.name() + ":" + item.score() + ":" + item.id());
        }
    }
}

Резултат

Bob:20:3
null:10:4
Ada:10:1
Ada:10:2
null

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

Източници