WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

NavigableMap — benachbarte Schlüssel und Bereichsansichten

NavigableMap erweitert SortedMap um die Suche nach benachbarten Schlüsseln und um Bereichsansichten, deren Grenzen sich ein- oder ausschließen lassen.

Version: Java SE 21; repository runtime, production runtime not attested

Syntax

NavigableMap<K, V> map;
K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);
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);

NavigableMap<K, V> erweitert SortedMap<K, V>. Eine Implementierung ist beispielsweise TreeMap. Vergleiche richten sich nach der natürlichen Schlüsselreihenfolge oder einem Comparator, nicht nach der Einfügereihenfolge.

Für ein Argument key gibt lowerKey den größten Schlüssel < key zurück, floorKey den größten <= key, ceilingKey den kleinsten >= key und higherKey den kleinsten > key. Gibt es keinen Treffer, ist das Ergebnis null; vermeide, dieses Ergebnis automatisch in einen primitiven Typ umzuwandeln.

subMap(fromKey, fromInclusive, toKey, toInclusive) wählt einen Bereich zwischen den Grenzen aus; headMap(toKey, inclusive) wählt Schlüssel unterhalb einer oberen Grenze aus; tailMap(fromKey, inclusive) wählt Schlüssel oberhalb einer unteren Grenze aus. Ein true-Flag schließt die jeweilige Grenze ein. Überladungen ohne Flags bedeuten jeweils [fromKey, toKey), eine ausgeschlossene obere Grenze und eine eingeschlossene untere Grenze; sie deklarieren ein SortedMap-Ergebnis statt eines NavigableMap-Ergebnisses.

Dies sind verbundene Ansichten, keine Kopien: Unterstützte Änderungen sind in beide Richtungen sichtbar. Das Einfügen eines Schlüssels außerhalb des Bereichs löst IllegalArgumentException aus; auch wenn fromKey größer als toKey ist, ist der Bereich ungültig.

In diesem Eintrag behandelte Referenzbezeichner: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Beispiele

import java.util.NavigableMap;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        NavigableMap<Integer, String> map = new TreeMap<>();
        map.put(10, "A");
        map.put(20, "B");
        map.put(30, "C");

        System.out.println(map.lowerKey(20));
        System.out.println(map.floorKey(20));
        System.out.println(map.ceilingKey(20));
        System.out.println(map.higherKey(20));
        System.out.println(map.lowerKey(10));

        NavigableMap<Integer, String> range = map.subMap(10, true, 30, false);
        System.out.println(range);
        System.out.println(map.headMap(20, true));
        System.out.println(map.tailMap(20, false));
        range.put(20, "updated");
        System.out.println(map.get(20));
    }
}

Ergebnis

10
20
20
30
null
{10=A, 20=B}
{10=A, 20=B}
{30=C}
updated

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen