CKTIS / Java
Żywe widoki zakresów w NavigableMap
Użyj `subMap`, `headMap` i `tailMap`, aby wybrać zakres kluczy, jawnie ustalić, czy granice do niego należą, i pracować na tej samej mapie zamiast na kopii.
Wersja: Java SE 21
Składnia
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 i tailMap interfejsu java.util.NavigableMap zwracają widoki ograniczone do zakresu kluczy. Granice wyznacza porządek danej mapy: używany przez nią komparator albo naturalny porządek kluczy, gdy mapa nie ma komparatora. TreeMap<Integer, String> z przykładu porządkuje klucze liczbowo rosnąco.
subMap(fromKey, fromInclusive, toKey, toInclusive) ustala obie granice, headMap(toKey, inclusive) tylko górną, a tailMap(fromKey, inclusive) tylko dolną. true włącza daną granicę, a false ją wyłącza. W przykładzie subMap(50, true, 100, true) wybiera [50,100], headMap(60, false) wybiera <60, a tailMap(90, true) wybiera >=90.
Przeciążenia z argumentami boolean zwracają NavigableMap<K,V>. Krótsze przeciążenia mają w interfejsie zadeklarowany typ zwracany SortedMap<K,V>: subMap(fromKey, toKey) wybiera [fromKey, toKey), headMap(toKey) wybiera klucze < toKey, a tailMap(fromKey) klucze >= fromKey.
Widok jest powiązany z mapą źródłową, a nie jest jej kopią. Jeśli mapa obsługuje daną operację modyfikującą, zmiana wykonana przez widok trafia do źródła, a zmiany w źródle dotyczące kluczy z zakresu są widoczne w widoku. Próba wstawienia klucza spoza zakresu przez widok zgłasza IllegalArgumentException, podobnie jak odwrócenie granic subMap lub podanie niedozwolonej granicy przy tworzeniu widoku z już ograniczonej mapy. Gdy klucze graniczne są równe w porządku mapy, można objąć ten klucz widokiem tylko wtedy, gdy obie granice są włączone; wpis jest widoczny tylko wtedy, gdy istnieje.
Przykłady
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");
}
}
}Wynik
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Zmiana wartości pod kluczem `90` przez widok `range` jest widoczna w mapie źródłowej. Klucz `55` dodany do źródła pojawia się w `below60`. `below60.put(60, ...)` zgłasza wyjątek, mimo że klucz `60` już istnieje w źródle.
Powiązane lekcje
- Java · Lekcja 20 · Zaawansowany · Wersja: 2