CKTIS / Java
Dynamische Bereichsansichten in NavigableMap
Mit `subMap`, `headMap` und `tailMap` wählst du einen Schlüsselbereich, legst fest, welche Grenzen dazugehören, und arbeitest mit der ursprünglichen Map statt mit einer Kopie.
Version: 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 >= fromKeyDie Methoden subMap, headMap und tailMap der Schnittstelle java.util.NavigableMap liefern Ansichten, die auf einen Schlüsselbereich begrenzt sind. Maßgeblich ist die Schlüsselreihenfolge der Map: die ihres Komparators oder, ohne Komparator, die natürliche Reihenfolge der Schlüssel. Die TreeMap<Integer, String> im Beispiel sortiert numerisch aufsteigend.
subMap(fromKey, fromInclusive, toKey, toInclusive) setzt beide Grenzen, headMap(toKey, inclusive) nur die obere und tailMap(fromKey, inclusive) nur die untere. true schließt die jeweilige Grenze ein, false schließt sie aus. Im Beispiel wählt subMap(50, true, 100, true) den Bereich [50,100], headMap(60, false) den Bereich <60 und tailMap(90, true) den Bereich >=90.
Die Überladungen mit boolean-Argumenten geben NavigableMap<K,V> zurück. Die kürzeren Überladungen haben in der Schnittstelle den deklarierten Rückgabetyp SortedMap<K,V>: subMap(fromKey, toKey) wählt [fromKey, toKey), headMap(toKey) Schlüssel < toKey und tailMap(fromKey) Schlüssel >= fromKey.
Eine Ansicht ist mit der ursprünglichen Map verbunden und keine Kopie. Unterstützt die Map eine Änderungsoperation, wirkt sich eine Änderung über die Ansicht auf die ursprüngliche Map aus. Änderungen an Schlüsseln innerhalb des Bereichs sind auch in der Ansicht sichtbar. Das Einfügen eines Schlüssels außerhalb des Bereichs löst IllegalArgumentException aus, ebenso wie vertauschte subMap-Grenzen oder eine unzulässige Grenze bei einer bereits eingeschränkten Ansicht. Sind beide Grenzen laut Vergleich gleich, kann der Bereich den Schlüssel nur bei zwei einschließenden Grenzen enthalten; der Eintrag ist nur sichtbar, wenn er existiert.
Beispiele
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");
}
}
}Ergebnis
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Die Änderung am Schlüssel `90` über `range` wirkt sich auf die ursprüngliche Map aus. Wird dort der Schlüssel `55` eingefügt, erscheint er in `below60`. `below60.put(60, ...)` löst eine Ausnahme aus, obwohl Schlüssel `60` in der ursprünglichen Map bereits vorhanden ist.
Zugehörige Lektionen
- Java · Lektion 20 · Fortgeschritten · Version: 2