CKTIS / Java
TreeMap(): orden natural de las claves y agrupación
`TreeMap()` crea un mapa vacío con claves en orden natural. Usa `TreeMap::new` como proveedor del mapa para que `groupingBy` devuelva las claves de grupo ordenadas.
Versión: Java SE 21
Sintaxis
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() es el constructor sin argumentos de java.util.TreeMap. new TreeMap<>() crea un mapa vacío cuyas claves se recorren en orden natural, no en orden de inserción. Las claves deben implementar Comparable y poder compararse entre sí mediante compareTo. Intentar insertar una clave incompatible lanza ClassCastException. Para las claves Integer, el orden natural es el numérico ascendente.
Sin un comparador que acepte null, put(null, value) lanza NullPointerException, incluso en un mapa vacío con orden natural. Esta restricción afecta a las claves, no a los valores: put(key, null) es válido si la clave es válida. La sobrecarga que recibe un Comparator permite elegir otro orden y admite claves null solo si el comparador las admite. Pasar null a esa sobrecarga selecciona el orden natural; no habilita las claves null.
En Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()), el primer argumento determina la clave, el segundo suministra un mapa nuevo y vacío, y el tercero reúne los elementos de cada grupo en una lista. El Supplier esperado no recibe argumentos, así que aquí TreeMap::new selecciona el constructor sin argumentos, igual que () -> new TreeMap<>(). El mapa solo se crea al invocar el proveedor. El mapa ordena las claves de los grupos, no los elementos de sus listas.
Ejemplos
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);
}
}Resultado
[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}
`10` se inserta antes que `2`, pero aparece después. La segunda línea se imprime al capturar la excepción causada por insertar una clave `null`. La última línea muestra los grupos en orden ascendente de longitud de palabra; `pear` y `plum` están en la misma lista.
Lecciones relacionadas
- Java · Lección 20 · Avanzado · Versión: 2
- Java · Lección 42 · Intermedio · Versión: 2