CKTIS / Java
Vistas dinámicas de rangos en NavigableMap
Usa `subMap`, `headMap` y `tailMap` para seleccionar un rango de claves, incluir o excluir sus límites de forma explícita y trabajar con el mapa original en lugar de una copia.
Versión: Java SE 21
Sintaxis
import java.util.NavigableMap;
import java.util.SortedMap;
// Overloads declared by NavigableMap<K,V>:
NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
NavigableMap<K,V> headMap(K toKey, boolean inclusive);
NavigableMap<K,V> tailMap(K fromKey, boolean inclusive);
// Overloads with fixed boundary rules:
SortedMap<K,V> subMap(K fromKey, K toKey); // [fromKey, toKey)
SortedMap<K,V> headMap(K toKey); // keys < toKey
SortedMap<K,V> tailMap(K fromKey); // keys >= fromKeyLos métodos subMap, headMap y tailMap de la interfaz java.util.NavigableMap devuelven vistas restringidas a un rango de claves. Los límites se interpretan según el orden del mapa: el de su comparador o, si no tiene comparador, el orden natural de las claves. El TreeMap<Integer, String> del ejemplo usa el orden numérico ascendente.
subMap(fromKey, fromInclusive, toKey, toInclusive) fija ambos límites, headMap(toKey, inclusive) solo el superior y tailMap(fromKey, inclusive) solo el inferior. true incluye el extremo correspondiente y false lo excluye. En el ejemplo, subMap(50, true, 100, true) selecciona [50,100], headMap(60, false) selecciona <60 y tailMap(90, true) selecciona >=90.
Las sobrecargas con argumentos boolean devuelven NavigableMap<K,V>. Las sobrecargas más cortas declaran SortedMap<K,V> como tipo de retorno en la interfaz: subMap(fromKey, toKey) selecciona [fromKey, toKey), headMap(toKey) selecciona las claves < toKey y tailMap(fromKey) selecciona las claves >= fromKey.
La vista está vinculada al mapa original; no es una copia. Si el mapa admite una operación de modificación, los cambios hechos a través de la vista afectan al original, y los cambios en las claves del original que están dentro del rango se reflejan en la vista. Insertar una clave fuera del rango lanza IllegalArgumentException, al igual que invertir los límites de subMap o pedir un límite no permitido a una vista ya restringida. Si los dos extremos se consideran iguales al compararlos, el rango solo puede incluir esa clave cuando ambos extremos son inclusivos; la entrada solo aparece si existe.
Ejemplos
import java.util.NavigableMap;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
NavigableMap<Integer, String> scores = new TreeMap<>();
for (int key : new int[] {49, 50, 60, 90, 100, 101}) {
scores.put(key, "initial");
}
NavigableMap<Integer, String> range = scores.subMap(50, true, 100, true);
NavigableMap<Integer, String> below60 = scores.headMap(60, false);
NavigableMap<Integer, String> atLeast90 = scores.tailMap(90, true);
System.out.println("[50,100]: " + range.keySet());
System.out.println("<60: " + below60.keySet());
System.out.println(">=90: " + atLeast90.keySet());
range.put(90, "updated");
System.out.println("source[90]: " + scores.get(90));
scores.put(55, "added");
System.out.println("head[55]: " + below60.get(55));
try {
below60.put(60, "rejected");
} catch (IllegalArgumentException e) {
System.out.println("head.put(60): IllegalArgumentException");
}
}
}Resultado
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Actualizar la clave `90` mediante `range` cambia el mapa original. Añadir la clave `55` al original la hace visible en `below60`. `below60.put(60, ...)` lanza una excepción aunque la clave `60` ya exista en el original.
Lecciones relacionadas
- Java · Lección 20 · Avanzado · Versión: 2