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}
updatedO 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.