CKTIS / Java
Živi pogledi na razpone v NavigableMap
Z metodami `subMap`, `headMap` in `tailMap` izbereš razpon ključev, izrecno določiš, ali sta meji vključeni, in delaš z izvirno preslikavo namesto z njeno kopijo.
Različica: Java SE 21
Sintaksa
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 >= fromKeyMetode subMap, headMap in tailMap vmesnika java.util.NavigableMap vrnejo poglede, omejene na razpon ključev. Meje se ravnajo po vrstnem redu ključev v preslikavi: po njenem primerjalniku ali, če ga nima, po naravnem vrstnem redu ključev. TreeMap<Integer, String> v primeru razvršča ključe v naraščajočem številskem vrstnem redu.
subMap(fromKey, fromInclusive, toKey, toInclusive) določi obe meji, headMap(toKey, inclusive) samo zgornjo, tailMap(fromKey, inclusive) pa samo spodnjo. true ustrezno mejo vključi, false pa jo izključi. V primeru subMap(50, true, 100, true) izbere [50,100], headMap(60, false) izbere <60, tailMap(90, true) pa izbere >=90.
Preobremenjene različice z argumenti tipa boolean vrnejo NavigableMap<K,V>. Za krajše različice vmesnik deklarira povratni tip SortedMap<K,V>: subMap(fromKey, toKey) izbere [fromKey, toKey), headMap(toKey) ključe < toKey, tailMap(fromKey) pa ključe >= fromKey.
Pogled je povezan z izvirno preslikavo in ni kopija. Če preslikava podpira določeno operacijo spreminjanja, spremembe prek pogleda vplivajo na izvirnik, spremembe ključev znotraj razpona v izvirniku pa so vidne v pogledu. Vstavljanje ključa zunaj razpona sproži IllegalArgumentException, prav tako obrnjeni meji pri subMap ali nedovoljena meja pri že omejenem pogledu. Če sta meji po primerjavi enaki, lahko razpon vsebuje ta ključ le, če sta obe meji vključeni; vnos je viden samo, če obstaja.
Primeri
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");
}
}
}Rezultat
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Posodobitev vrednosti ključa `90` prek `range` spremeni izvirno preslikavo. Ko v izvirnik dodaš ključ `55`, je viden tudi v `below60`. `below60.put(60, ...)` sproži izjemo, čeprav ključ `60` v izvirniku že obstaja.
Povezane lekcije
- Java · Lekcija 20 · Napredna · Različica: 2