CKTIS / Java
TreeMap(): ordine naturale delle chiavi e raggruppamento
`TreeMap()` crea una mappa vuota ordinata secondo l’ordine naturale delle chiavi. Con `TreeMap::new` come fornitore, `groupingBy` restituisce una mappa con le chiavi dei gruppi ordinate.
Versione: Java SE 21
Sintassi
import java.util.List;
import java.util.TreeMap;
TreeMap<Integer, String> map = new TreeMap<>();
// With java.util.stream.Collectors imported and a Stream<String> named words:
TreeMap<Integer, List<String>> groups = words.collect(
Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()));TreeMap() è il costruttore senza argomenti di java.util.TreeMap. new TreeMap<>() crea una mappa vuota le cui chiavi vengono percorse in ordine naturale, non in ordine di inserimento. Le chiavi devono implementare Comparable ed essere confrontabili tra loro tramite compareTo. Il tentativo di inserire una chiave incompatibile genera una ClassCastException. Per le chiavi Integer, l’ordine naturale è quello numerico crescente.
Senza un comparatore che accetti null, put(null, value) genera una NullPointerException, anche in una mappa vuota con ordinamento naturale. Il vincolo riguarda le chiavi, non i valori: put(key, null) è valido se la chiave è valida. L’overload con Comparator consente di scegliere un altro ordine e ammette chiavi null solo se il comparatore le gestisce. Passare null a quell’overload seleziona l’ordine naturale, ma non abilita le chiavi null.
In Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()), il primo argomento determina la chiave, il secondo fornisce una nuova mappa vuota e il terzo raccoglie in una lista gli elementi di ogni gruppo. Il Supplier atteso non riceve argomenti, quindi qui TreeMap::new seleziona il costruttore senza argomenti, come () -> new TreeMap<>(). La mappa viene creata solo quando si invoca il fornitore. La mappa ordina le chiavi dei gruppi, non gli elementi delle liste.
Esempi
import java.util.List;
import java.util.TreeMap;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) {
TreeMap<Integer, String> labels = new TreeMap<>();
labels.put(10, "ten");
labels.put(2, "two");
System.out.println(labels.keySet());
try {
labels.put(null, "missing");
} catch (NullPointerException e) {
System.out.println("NullPointerException");
}
TreeMap<Integer, List<String>> byLength = List.of("pear", "a", "to", "plum")
.stream()
.collect(Collectors.groupingBy(String::length, TreeMap::new,
Collectors.toList()));
System.out.println(byLength);
}
}Risultato
[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}
`10` viene inserito prima di `2`, ma compare dopo. La seconda riga viene stampata quando si intercetta l’eccezione causata dall’inserimento di una chiave `null`. L’ultima riga mostra i gruppi per lunghezza crescente delle parole; `pear` e `plum` sono nella stessa lista.
Lezioni correlate
- Java · Lezione 20 · Avanzato · Versione: 2
- Java · Lezione 42 · Intermedio · Versione: 2