Submapas y vistas de rangos
Extraiga vistas subMap, headMap y tailMap para realizar búsquedas por rangos en mapas ordenados.
Submapas y vistas de rangos es una lección gratuita de Java Academy en CoddyKit. Esta es la lección 2 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Java Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Java Academy incluye 4 lecciones en total.
Vistas de rangos en TreeMap
subMap, headMap y tailMap de TreeMap devuelven vistas respaldadas: reflejan los cambios del mapa subyacente y viceversa. Los cambios realizados mediante la vista se reflejan en el mapa original.
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 10; i++) map.put(i * 10, "item" + i);
var view = map.subMap(30, 70); // [30, 70)
System.out.println(view); // {30=item3, 40=item4, 50=item5, 60=item6}
map.put(45, "new"); // also visible through view!
System.out.println(view.containsKey(45)); // trueheadMap: claves por debajo de un límite
headMap(toKey) devuelve todas las entradas cuyas claves son estrictamente menores que toKey. Utilice la variante inclusiva headMap(toKey, true) para incluir el límite.
TreeMap<String, Integer> words = new TreeMap<>();
"banana cherry apple date elderberry".chars()
.mapToObj(c -> String.valueOf((char)c)).distinct()
.forEach(w -> words.put(w, w.length()));
// Actually let's use real words:
TreeMap<String, Integer> wc = new TreeMap<>();
wc.put("apple",5); wc.put("banana",6); wc.put("cherry",6); wc.put("date",4);
System.out.println(wc.headMap("cherry")); // {apple=5, banana=6}tailMap: claves a partir de un límite
tailMap(fromKey) devuelve todas las entradas cuyas claves son ≥ fromKey.
TreeMap<Integer, String> grades = new TreeMap<>();
grades.put(50,"F"); grades.put(60,"D"); grades.put(70,"C"); grades.put(80,"B"); grades.put(90,"A");
// All passing grades (>= 60)
var passing = grades.tailMap(60);
System.out.println(passing); // {60=D, 70=C, 80=B, 90=A}subMap con límites inclusivos
La variante de 4 argumentos subMap(from, fromInclusive, to, toInclusive) permite controlar completamente la inclusión de los límites:
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 10; i <= 100; i += 10) map.put(i, "v"+i);
// [30, 60] — both inclusive
System.out.println(map.subMap(30, true, 60, true));
// {30=v30, 40=v40, 50=v50, 60=v60}
// (30, 60) — both exclusive
System.out.println(map.subMap(30, false, 60, false));
// {40=v40, 50=v50}Modificación mediante una vista
Las operaciones put/remove realizadas sobre una vista subMap se reflejan en el mapa original y viceversa. Intentar insertar una clave fuera del rango de la vista lanza una excepción.
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 5; i++) map.put(i * 10, "v" + i);
var view = map.subMap(20, 40); // [20, 40)
view.remove(20); // removes from both view and original map
System.out.println(map.containsKey(20)); // false
// This would throw IllegalArgumentException:
// view.put(50, "out of range");Caso de uso: consulta de un rango de registros
Recupere todas las entradas de registro entre dos marcas de tiempo mediante una vista de rango de TreeMap:
import java.time.*;
TreeMap<LocalDateTime, String> logs = new TreeMap<>();
logs.put(LocalDateTime.of(2024,1,1,8,0), "Server start");
logs.put(LocalDateTime.of(2024,1,1,10,0), "Request spike");
logs.put(LocalDateTime.of(2024,1,1,14,0), "Maintenance");
logs.put(LocalDateTime.of(2024,1,1,18,0), "Server stop");
var morning = logs.subMap(
LocalDateTime.of(2024,1,1,8,0), true,
LocalDateTime.of(2024,1,1,12,0), false
);
morning.forEach((t,m) -> System.out.println(t+" : "+m));Caso de uso: búsqueda en un rango de precios
Encuentre todos los productos dentro de un rango de precios utilizando los precios como claves de TreeMap:
TreeMap<Double, String> products = new TreeMap<>();
products.put(9.99, "Pen");
products.put(24.99, "Book");
products.put(49.99, "Headphones");
products.put(299.99, "Tablet");
double min = 10.0, max = 100.0;
var affordable = products.subMap(min, true, max, true);
affordable.forEach((p,n) -> System.out.println(n+" $"+p));
// Book $24.99, Headphones $49.99subMap descendente
Encadene descendingMap() a una vista para navegar en orden inverso:
TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 10; i <= 100; i += 10) map.put(i, "v"+i);
// Get [40, 80] in descending order
map.subMap(40, true, 80, true)
.descendingMap()
.forEach((k,v) -> System.out.println(k + "=" + v));
// 80=v80, 70=v70, 60=v60, 50=v50, 40=v40Interfaz NavigableMap
NavigableMap extiende SortedMap y añade navegación por las claves ceiling/floor/higher/lower, además de vistas descendentes. TreeMap es la implementación más habitual; ConcurrentSkipListMap es la alternativa segura para subprocesos.
Rendimiento de las vistas
Las operaciones sobre una vista de submapa (get, put, containsKey) tienen el mismo coste O(log n) que las del TreeMap subyacente. Crear la vista tiene un coste O(1), ya que no se realiza ninguna copia. Recorrer un rango de n claves de la vista tiene un coste O(log N + n), donde N es el tamaño total del mapa.
Problema: vistas obsoletas
Como las vistas están respaldadas por el mapa original, una vista puede quedar vacía o lanzar una excepción si se vacía el mapa original. Documente siempre que las vistas son activas y no las conserve más allá de su ciclo de vida previsto.
TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "a"); map.put(20, "b"); map.put(30, "c");
var view = map.subMap(10, 30);
map.clear(); // view becomes empty
System.out.println(view.size()); // 0 — but no exceptionComprobación rápida
Se llama a map.subMap(30, false, 70, true) en un TreeMap con las claves {10,20,30,40,50,60,70,80}. ¿Qué claves se incluyen en el resultado?
Repaso: submapas y vistas de rangos
Aspectos clave:
- subMap, headMap y tailMap devuelven vistas activas respaldadas; no realizan copias
- Los cambios en la vista se reflejan en el mapa original y viceversa
- Utilice el subMap de 4 argumentos (from, fromInclusive, to, toInclusive) para controlar completamente los límites
- Los put fuera de rango realizados mediante una vista lanzan IllegalArgumentException
- Complejidad del recorrido de un rango: O(log N + n)
Preguntas frecuentes
¿La lección «Submapas y vistas de rangos» es gratis?
Sí — el texto completo de «Submapas y vistas de rangos» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Java Academy, actualiza a CoddyKit PRO. El curso de Java Academy incluye 4 lecciones en total.
¿Qué aprenderé en «Submapas y vistas de rangos»?
Extraiga vistas subMap, headMap y tailMap para realizar búsquedas por rangos en mapas ordenados. Practicas Java Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar Java Academy?
No se requiere experiencia previa. Java Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 2 de 4.
¿Cuánto tiempo toma la lección «Submapas y vistas de rangos»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de Java Academy?
Sí. Cada lección de Java Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.
Todas las lecciones de este curso
- TreeMap: pares ordenados de clave y valor
- Submapas y vistas de rangos
- TreeSet y NavigableSet
- Orden personalizado en colecciones de árbol