CKTIS / Java
Živé pohľady na rozsahy v NavigableMap
Pomocou `subMap`, `headMap` a `tailMap` vyberieš rozsah kľúčov, výslovne určíš, či doň patria krajné kľúče, a pracuješ s pôvodnou mapou namiesto jej kópie.
Verzia: Java SE 21
Syntax
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 >= fromKeyMetódy subMap, headMap a tailMap rozhrania java.util.NavigableMap vracajú pohľady obmedzené na určitý rozsah kľúčov. Hranice sa vyhodnocujú podľa poradia kľúčov v mape: podľa jej komparátora alebo, ak ho mapa nemá, podľa prirodzeného poradia kľúčov. TreeMap<Integer, String> v príklade radí kľúče číselne vzostupne.
subMap(fromKey, fromInclusive, toKey, toInclusive) nastavuje obe hranice, headMap(toKey, inclusive) iba hornú a tailMap(fromKey, inclusive) iba dolnú. true príslušnú hranicu zahŕňa, false ju vylučuje. V príklade subMap(50, true, 100, true) vyberá [50,100], headMap(60, false) vyberá <60 a tailMap(90, true) vyberá >=90.
Preťažené verzie s argumentmi typu boolean vracajú NavigableMap<K,V>. Kratšie verzie majú v rozhraní deklarovaný návratový typ SortedMap<K,V>: subMap(fromKey, toKey) vyberá [fromKey, toKey), headMap(toKey) kľúče < toKey a tailMap(fromKey) kľúče >= fromKey.
Pohľad je prepojený s pôvodnou mapou, nie je jej kópiou. Ak mapa podporuje danú operáciu zmeny, zmeny vykonané cez pohľad sa prejavia v pôvodnej mape a zmeny kľúčov v rozsahu vykonané v pôvodnej mape sa prejavia v pohľade. Vloženie kľúča mimo rozsahu vyvolá IllegalArgumentException, rovnako ako obrátenie hraníc v subMap alebo zadanie nepovolenej hranice pri už obmedzenom pohľade. Ak sa hranice pri porovnaní rovnajú, rozsah môže zahŕňať daný kľúč iba vtedy, keď sú zahrnuté obe hranice; položka sa zobrazí, iba ak existuje.
Príklady
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");
}
}
}Výsledok
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Zmena hodnoty kľúča `90` cez `range` sa prejaví v pôvodnej mape. Pridanie kľúča `55` do pôvodnej mapy ho sprístupní aj v `below60`. `below60.put(60, ...)` vyvolá výnimku, hoci kľúč `60` už v pôvodnej mape existuje.
Súvisiace lekcie
- Java · Lekcia 20 · Pokročilá · Verzia: 2