Interfaccia Comparator

Fa parte della sezione Programmazione orientata agli oggetti del percorso Java di Coddy. Lezione 45 di 87.

Mentre Comparable definisce l'ordinamento naturale di una classe, a volte è necessario ordinare gli oggetti in modi diversi. L'interfaccia Comparator ti permette di creare logiche di confronto separate senza modificare la classe originale.

Un Comparator è un oggetto esterno che confronta due oggetti dello stesso tipo. È utile quando vuoi avere più opzioni di ordinamento o quando non puoi modificare la classe stessa:

import java.util.Comparator;

class NameComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getName().compareTo(p2.getName());
    }
}

class AgeComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getAge() - p2.getAge();
    }
}

Puoi quindi passare il comparatore ai metodi di ordinamento:

List<Person> people = new ArrayList<>();
people.add(new Person("Charlie", 30));
people.add(new Person("Alice", 25));

Collections.sort(people, new NameComparator());  // Ordinato per nome
Collections.sort(people, new AgeComparator());   // Ordinato per età

Per scrivere codice conciso, puoi usare le espressioni lambda perché Comparator è un'interfaccia funzionale:

Collections.sort(people, (p1, p2) -> p1.getName().compareTo(p2.getName()));

La differenza fondamentale: Comparable è implementato dalla classe da confrontare e definisce un unico ordinamento naturale, mentre Comparator è una classe separata che può definire un numero illimitato di ordinamenti personalizzati.

Sfida

Facile

Costruiamo un sistema di ordinamento dei dipendenti che dimostri la potenza dell'interfaccia Comparator. Creerai più comparatori per ordinare i dipendenti in modi diversi, per stipendio e per nome, senza modificare la classe Employee.

Organizzerai il codice in quattro file:

Employee.java: Crea una classe che rappresenti un dipendente con tre campi privati: name (String), department (String) e salary (double). Includi un costruttore per inizializzare tutti i campi e i metodi getter per ciascuno. Sovrascrivi toString() affinché restituisca: [name] ([department]) - $[salary]
SalaryComparator.java: Crea un comparatore che ordini i dipendenti per stipendio in ordine decrescente (dal più pagato al meno pagato). Implementa l'interfaccia Comparator<Employee> e il relativo metodo compare(). Usa Double.compare() per confrontare in modo sicuro i valori degli stipendi.
NameComparator.java: Crea un altro comparatore che ordini alfabeticamente i dipendenti per nome in ordine crescente (dalla A alla Z). Implementa Comparator<Employee> e usa il metodo compareTo() di String per il confronto.
Main.java: Metti tutto insieme creando una lista di dipendenti e ordinandola usando i tuoi comparatori. Riceverai i dati di tre dipendenti, ciascuno su una riga separata nel formato: name,department,salary
Crea un ArrayList di dipendenti, quindi mostra entrambi i metodi di ordinamento:
1. Per prima cosa, ordina per stipendio usando il tuo SalaryComparator e stampa ogni dipendente
2. Stampa una riga vuota
3. Quindi ordina per nome usando il tuo NameComparator e stampa ogni dipendente

Riceverai tre righe di input, ciascuna contenente i dati di un dipendente nel formato: name,department,salary

Ad esempio, una riga di input potrebbe essere così: Alice,Engineering,75000.0

Ricorda di importare java.util.Comparator nei file dei comparatori e java.util.ArrayList, java.util.Collections e java.util.Scanner nel file Main. Nota come i comparatori ti consentano di definire esternamente più strategie di ordinamento: la classe Employee non deve sapere nulla di come potrebbe essere ordinata!

Provalo tu

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // Leggi tre dipendenti dall'input
        // Formato di ogni riga: name,department,salary
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Analizza ogni riga e crea oggetti Employee
        // Suggerimento: usa split(",") per separare i valori
        
        // TODO: Crea un ArrayList di dipendenti e aggiungi tutti e tre
        
        // TODO: Ordina per stipendio usando SalaryComparator e stampa ogni dipendente
        // Suggerimento: usa Collections.sort(list, comparator)
        
        // TODO: Stampa una riga vuota
        
        // TODO: Ordina per nome usando NameComparator e stampa ogni dipendente
    }
}