CKTIS / Java
Vistas dinâmicas de intervalos em NavigableMap
Usa `subMap`, `headMap` e `tailMap` para selecionar um intervalo de chaves, incluir ou excluir explicitamente os seus limites e trabalhar com o mapa original em vez de uma cópia.
Versão: Java SE 21
Sintaxe
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 >= fromKeyOs métodos subMap, headMap e tailMap da interface java.util.NavigableMap devolvem vistas limitadas a um intervalo de chaves. Os limites seguem a ordenação do mapa: a que é definida pelo comparador ou, se não existir comparador, a ordem natural das chaves. O TreeMap<Integer, String> do exemplo usa a ordem numérica crescente.
subMap(fromKey, fromInclusive, toKey, toInclusive) define ambos os limites, headMap(toKey, inclusive) define apenas o limite superior e tailMap(fromKey, inclusive) define apenas o inferior. true inclui o limite correspondente e false exclui-o. No exemplo, subMap(50, true, 100, true) seleciona [50,100], headMap(60, false) seleciona <60 e tailMap(90, true) seleciona >=90.
As sobrecargas com argumentos boolean devolvem NavigableMap<K,V>. Para as sobrecargas mais curtas, a interface declara o tipo de retorno SortedMap<K,V>: subMap(fromKey, toKey) seleciona [fromKey, toKey), headMap(toKey) seleciona as chaves < toKey e tailMap(fromKey) as chaves >= fromKey.
A vista está ligada ao mapa original, não é uma cópia. Se o mapa suportar uma operação de alteração, as alterações feitas através da vista afetam o original, e as alterações no original a chaves dentro do intervalo refletem-se na vista. Inserir uma chave fora do intervalo lança IllegalArgumentException, tal como inverter os limites de subMap ou indicar um limite não permitido numa vista já restringida. Se os dois limites forem iguais segundo a ordenação do mapa, o intervalo só pode incluir essa chave se ambos forem inclusivos; a entrada só aparece se existir.
Exemplos
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
Atualizar a chave `90` através de `range` altera o mapa original. Adicionar a chave `55` ao original torna-a visível em `below60`. `below60.put(60, ...)` lança uma exceção, embora a chave `60` já exista no original.
Lições relacionadas
- Java · Lição 20 · Avançado · Versão: 2