CKTIS / Java
Viste dinamiche di intervalli in NavigableMap
Usa `subMap`, `headMap` e `tailMap` per selezionare un intervallo di chiavi, includere o escludere esplicitamente gli estremi e lavorare sulla mappa originale, non su una copia.
Versione: Java SE 21
Sintassi
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 >= fromKeyI metodi subMap, headMap e tailMap dell’interfaccia java.util.NavigableMap restituiscono viste limitate a un intervallo di chiavi. Gli estremi seguono l’ordinamento della mappa: quello definito dal comparatore o, in assenza di un comparatore, l’ordine naturale delle chiavi. La TreeMap<Integer, String> dell’esempio usa l’ordine numerico crescente.
subMap(fromKey, fromInclusive, toKey, toInclusive) imposta entrambi gli estremi, headMap(toKey, inclusive) solo quello superiore e tailMap(fromKey, inclusive) solo quello inferiore. true include l’estremo corrispondente, mentre false lo esclude. Nell’esempio, subMap(50, true, 100, true) seleziona [50,100], headMap(60, false) seleziona <60 e tailMap(90, true) seleziona >=90.
Gli overload con argomenti boolean restituiscono NavigableMap<K,V>. Per gli overload più brevi, l’interfaccia dichiara SortedMap<K,V> come tipo restituito: subMap(fromKey, toKey) seleziona [fromKey, toKey), headMap(toKey) seleziona le chiavi < toKey e tailMap(fromKey) quelle >= fromKey.
La vista è collegata alla mappa originale, non ne è una copia. Se la mappa supporta un’operazione di modifica, le modifiche fatte tramite la vista si riflettono nell’originale, e quelle fatte nell’originale alle chiavi comprese nell’intervallo si riflettono nella vista. Inserire una chiave fuori intervallo genera IllegalArgumentException, così come invertire gli estremi di subMap o indicare un estremo non ammesso su una vista già limitata. Se i due estremi risultano uguali nel confronto, l’intervallo può includere quella chiave solo se entrambi gli estremi sono inclusivi; la voce compare solo se esiste.
Esempi
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");
}
}
}Risultato
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Aggiornare la chiave `90` tramite `range` modifica la mappa originale. Aggiungere la chiave `55` all’originale la rende visibile in `below60`. `below60.put(60, ...)` genera un’eccezione anche se la chiave `60` esiste già nell’originale.
Lezioni correlate
- Java · Lezione 20 · Avanzato · Versione: 2