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

CKTIS / Java

NavigableMap — claves vecinas y vistas de rangos

NavigableMap amplía SortedMap con búsquedas de claves vecinas y vistas de rangos cuyas fronteras se pueden incluir o excluir.

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

Sintaxis

NavigableMap<K, V> map;
K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);
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);

NavigableMap<K, V> amplía SortedMap<K, V>. TreeMap es una de sus implementaciones. Las comparaciones siguen el orden natural de las claves o un Comparator, no el orden de inserción.

Para un argumento key, lowerKey devuelve la mayor clave < key, floorKey la mayor <= key, ceilingKey la menor >= key y higherKey la menor > key. Si no hay coincidencia, el resultado es null; evita convertir automáticamente ese resultado a un tipo primitivo mediante desempaquetado.

subMap(fromKey, fromInclusive, toKey, toInclusive) selecciona un rango entre dos límites; headMap(toKey, inclusive) selecciona las claves por debajo de un límite superior; tailMap(fromKey, inclusive) selecciona las claves por encima de un límite inferior. Una marca true incluye el límite correspondiente. Las sobrecargas sin marcas indican, respectivamente, [fromKey, toKey), un límite superior excluido y uno inferior incluido; declaran un resultado SortedMap en lugar de NavigableMap.

Son vistas del mapa original, no copias: los cambios admitidos se reflejan en ambos sentidos. Insertar una clave fuera del rango lanza IllegalArgumentException; que fromKey sea mayor que toKey también es inválido.

Identificadores de referencia incluidos en esta entrada: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Ejemplos

import java.util.NavigableMap;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        NavigableMap<Integer, String> map = new TreeMap<>();
        map.put(10, "A");
        map.put(20, "B");
        map.put(30, "C");

        System.out.println(map.lowerKey(20));
        System.out.println(map.floorKey(20));
        System.out.println(map.ceilingKey(20));
        System.out.println(map.higherKey(20));
        System.out.println(map.lowerKey(10));

        NavigableMap<Integer, String> range = map.subMap(10, true, 30, false);
        System.out.println(range);
        System.out.println(map.headMap(20, true));
        System.out.println(map.tailMap(20, false));
        range.put(20, "updated");
        System.out.println(map.get(20));
    }
}

Resultado

10
20
20
30
null
{10=A, 20=B}
{10=A, 20=B}
{30=C}
updated

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