Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

NavigableMap — sousední klíče a pohledy na rozsahy

NavigableMap rozšiřuje SortedMap o vyhledávání sousedních klíčů a pohledy na rozsahy, u nichž lze určit zahrnutí hranic.

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

Syntaxe

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> rozšiřuje SortedMap<K, V>. Jednou z implementací je TreeMap. Porovnávání se řídí přirozeným pořadím klíčů nebo objektem Comparator, nikoli pořadím vložení.

Pro argument key vrací lowerKey největší klíč < key, floorKey největší <= key, ceilingKey nejmenší >= key a higherKey nejmenší > key. Pokud neexistuje shoda, výsledkem je null; vyhněte se automatickému rozbalení tohoto výsledku na primitivní typ.

subMap(fromKey, fromInclusive, toKey, toInclusive) vybere rozsah mezi hranicemi; headMap(toKey, inclusive) vybere klíče pod horní hranicí; tailMap(fromKey, inclusive) vybere klíče nad dolní hranicí. Příznak true příslušnou hranici zahrne. Přetížení bez příznaků znamenají postupně [fromKey, toKey), nezahrnutou horní hranici a zahrnutou dolní hranici; deklarují výsledek typu SortedMap, nikoli NavigableMap.

Jde o propojené pohledy, nikoli kopie: podporované změny jsou viditelné v obou směrech. Vložení klíče mimo rozsah vyvolá IllegalArgumentException; neplatné je také fromKey větší než toKey.

Referenční identifikátory zahrnuté v tomto hesle: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Příklady

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));
    }
}

Výsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje