Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Comparator — comporre regole di ordinamento

java.util.Comparator descrive un ordinamento indipendentemente dalla classe degli oggetti. Consente di combinare chiavi, invertire la direzione e gestire esplicitamente null, sia per gli elementi interi sia per i loro campi.

Versione: Java SE 21; repository runtime, production runtime not attested

Sintassi

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

java.util.Comparator<T> definisce un ordinamento: compare(a, b) restituisce un valore negativo, zero o un valore positivo. Il confronto deve essere transitivo. Scambiando gli argomenti, il segno di un risultato diverso da zero deve invertirsi; se compare(a, b) restituisce zero, anche compare(b, a) deve restituire zero. Se compare(a, b) restituisce zero, per ogni z i risultati di compare(a, z) e compare(b, z) devono avere lo stesso segno: entrambi negativi, entrambi uguali a zero o entrambi positivi. Zero indica equivalenza secondo questo ordinamento, non necessariamente equals; in TreeSet e TreeMap questo influisce sull’unicità.

Comparator.comparing confronta le chiavi estratte secondo il loro ordinamento naturale o un comparatore fornito. Comparator.naturalOrder usa Comparable e rifiuta null. Comparator.comparingInt utilizza una chiave int senza convertirla in Integer.

Comparator.thenComparing aggiunge un criterio di spareggio usato solo in caso di parità; accetta un comparatore o un estrattore di chiave, eventualmente con un comparatore per la chiave. Comparator.thenComparingInt aggiunge una chiave int. Comparator.reversed inverte l’intero ordinamento costruito fino a quel punto, quindi la posizione della chiamata è importante.

Comparator.nullsFirst e Comparator.nullsLast collocano rispettivamente null prima o dopo i valori non null. Avvolgere il comparatore della chiave protegge la chiave; avvolgere l’intero ordinamento protegge l’elemento. Invertire un comparatore avvolto inverte anche la posizione di null.

Esempi

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

Risultato

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

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti