CKTIS / Java
Živé pohledy na rozsahy v NavigableMap
Pomocí `subMap`, `headMap` a `tailMap` vyberete rozsah klíčů, výslovně určíte, zda do něj patří krajní klíče, a pracujete s původní mapou místo její kopie.
Verze: Java SE 21
Syntaxe
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 >= fromKeyMetody subMap, headMap a tailMap rozhraní java.util.NavigableMap vracejí pohledy omezené na určitý rozsah klíčů. Meze se vyhodnocují podle pořadí klíčů v mapě: podle jejího komparátoru, nebo bez něj podle přirozeného pořadí klíčů. TreeMap<Integer, String> v příkladu řadí klíče číselně vzestupně.
subMap(fromKey, fromInclusive, toKey, toInclusive) nastavuje obě meze, headMap(toKey, inclusive) jen horní a tailMap(fromKey, inclusive) jen dolní. true příslušnou mez zahrnuje, false ji vylučuje. V příkladu subMap(50, true, 100, true) vybírá [50,100], headMap(60, false) vybírá <60 a tailMap(90, true) vybírá >=90.
Přetížené varianty s argumenty typu boolean vracejí NavigableMap<K,V>. Kratší varianty mají v rozhraní deklarovaný návratový typ SortedMap<K,V>: subMap(fromKey, toKey) vybírá [fromKey, toKey), headMap(toKey) klíče < toKey a tailMap(fromKey) klíče >= fromKey.
Pohled je propojený s původní mapou, není to kopie. Pokud mapa danou operaci změny podporuje, změna provedená přes pohled se projeví v původní mapě a změny klíčů v rozsahu provedené v původní mapě se projeví v pohledu. Vložení klíče mimo rozsah vyvolá IllegalArgumentException, stejně jako prohození mezí u subMap nebo zadání nepovolené meze u již omezeného pohledu. Pokud jsou obě meze podle porovnání shodné, může rozsah daný klíč zahrnout jen tehdy, jsou-li zahrnuty obě meze; záznam se zobrazí pouze tehdy, pokud existuje.
Pří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ýsledek
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Změna hodnoty klíče `90` přes `range` se projeví v původní mapě. Přidáním klíče `55` do původní mapy se klíč objeví i v `below60`. `below60.put(60, ...)` vyvolá výjimku, i když klíč `60` už v původní mapě existuje.
Související lekce
- Java · Lekce 20 · Pokročilá · Verze: 2