Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Java

TreeMap — mapas ordenados y referencias a constructores

TreeMap ordena las entradas por clave. Aprende la diferencia entre copiar con TreeMap(Map), conservar un comparador con TreeMap(SortedMap) y usar la referencia al constructor TreeMap::new.

Versión: Java SE 21; repository runtime, production runtime not attested

Sintaxis

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 es un mapa basado en un árbol rojo-negro, ordenado por claves y no por orden de inserción. Las operaciones get, put, remove y containsKey tienen un coste garantizado de O(log n).

TreeMap(Map) copia las asociaciones usando el orden natural de las claves. TreeMap(SortedMap) conserva el orden de la fuente. La sobrecarga seleccionada depende del tipo del argumento conocido en tiempo de compilación.

TreeMap::new es una referencia a un constructor, no un mapa ya creado. La interfaz funcional de destino determina la sobrecarga: Function<Map<String, Integer>, TreeMap<String, Integer>> selecciona el constructor de copia, mientras que Supplier<TreeMap<String, Integer>> selecciona el constructor sin argumentos. El mapa solo se crea cuando se invoca apply o get.

El orden natural requiere claves que sean comparables entre sí e implementen Comparable, y no permite una clave null. Si la comparación devuelve cero, se considera que es la misma clave; el orden debería ser coherente con equals. TreeMap no está sincronizado.

Ejemplos

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

Resultado

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

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes