Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

NavigableMap — chaves vizinhas e vistas de intervalos

NavigableMap estende SortedMap com pesquisas de chaves vizinhas e vistas de intervalos cujos limites podem ser incluídos ou excluídos.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

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> estende SortedMap<K, V>. TreeMap é uma das suas implementações. As comparações seguem a ordenação natural das chaves ou um Comparator, e não a ordem de inserção.

Para um argumento key, lowerKey devolve a maior chave < key, floorKey a maior <= key, ceilingKey a menor >= key e higherKey a menor > key. Se não houver correspondência, o resultado é null; evita converter automaticamente esse resultado num tipo primitivo por unboxing.

subMap(fromKey, fromInclusive, toKey, toInclusive) seleciona um intervalo entre limites; headMap(toKey, inclusive) seleciona as chaves abaixo de um limite superior; tailMap(fromKey, inclusive) seleciona as chaves acima de um limite inferior. Uma indicação true inclui o limite correspondente. As sobrecargas sem indicações significam, respetivamente, [fromKey, toKey), um limite superior excluído e um limite inferior incluído; declaram um resultado SortedMap em vez de NavigableMap.

Estas são vistas associadas ao mapa, não cópias: as alterações suportadas são visíveis nos dois sentidos. Inserir uma chave fora do intervalo lança IllegalArgumentException; fromKey ser maior do que toKey também é inválido.

Identificadores de referência abrangidos por esta entrada: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Exemplos

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

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes