Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

TreeMap — mappe ordinate e riferimenti ai costruttori

TreeMap ordina le voci in base alle chiavi. Scopri la differenza tra copiare con TreeMap(Map), mantenere un comparatore con TreeMap(SortedMap) e usare il riferimento al costruttore TreeMap::new.

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

Sintassi

new TreeMap<K, V>(map)
Function<Map<K, V>, TreeMap<K, V>> copy = TreeMap::new;
Supplier<TreeMap<K, V>> empty = TreeMap::new;

java.util.TreeMap è una mappa basata su un albero rosso-nero, ordinata per chiavi e non per ordine di inserimento. Le operazioni get, put, remove e containsKey hanno un costo garantito di O(log n).

TreeMap(Map) copia le associazioni usando l'ordine naturale delle chiavi. TreeMap(SortedMap) mantiene l'ordinamento della sorgente. L'overload selezionato dipende dal tipo dell'argomento noto in fase di compilazione.

TreeMap::new è un riferimento a un costruttore, non una mappa già esistente. L'interfaccia funzionale di destinazione determina l'overload: Function<Map<String, Integer>, TreeMap<String, Integer>> seleziona il costruttore di copia, mentre Supplier<TreeMap<String, Integer>> seleziona il costruttore senza argomenti. La mappa viene creata solo quando si invoca apply o get.

L'ordinamento naturale richiede chiavi confrontabili tra loro che implementino Comparable e non consente una chiave null. Se il confronto restituisce zero, si tratta della stessa chiave; l'ordinamento dovrebbe essere coerente con equals. TreeMap non è sincronizzata.

Esempi

import java.util.Map;
import java.util.TreeMap;
import java.util.function.Function;
import java.util.function.Supplier;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> source = Map.of("b", 2, "a", 1);
        TreeMap<String, Integer> direct = new TreeMap<>(source);
        Function<Map<String, Integer>, TreeMap<String, Integer>> copy = TreeMap::new;
        Supplier<TreeMap<String, Integer>> empty = TreeMap::new;

        System.out.println(direct);
        System.out.println(copy.apply(source));
        System.out.println(empty.get().isEmpty());
    }
}

Risultato

{a=1, b=2}
{a=1, b=2}
true

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