Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

NavigableMap — sosednji ključi in pogledi na obsege

NavigableMap razširja SortedMap z iskanjem sosednjih ključev in pogledi na obsege, pri katerih je mogoče določiti vključitev mej.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

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> razširja SortedMap<K, V>. Ena od implementacij je TreeMap. Primerjave sledijo naravnemu vrstnemu redu ključev ali objektu Comparator, ne vrstnemu redu vstavljanja.

Za argument key lowerKey vrne največji ključ < key, floorKey največji <= key, ceilingKey najmanjši >= key in higherKey najmanjši > key. Če ni zadetka, je rezultat null; izogibaj se samodejni pretvorbi tega rezultata v primitivni tip z razpakiranjem.

subMap(fromKey, fromInclusive, toKey, toInclusive) izbere obseg med mejama; headMap(toKey, inclusive) izbere ključe pod zgornjo mejo; tailMap(fromKey, inclusive) izbere ključe nad spodnjo mejo. Zastavica true vključi ustrezno mejo. Preobremenitve brez zastavic pomenijo [fromKey, toKey), izključeno zgornjo mejo in vključeno spodnjo mejo; deklarirajo rezultat SortedMap namesto NavigableMap.

To so povezani pogledi, ne kopije: podprte spremembe so vidne v obe smeri. Vstavljanje ključa zunaj obsega sproži IllegalArgumentException; neveljavno je tudi, če je fromKey večji od toKey.

Referenčni identifikatorji, zajeti v tem geslu: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Primeri

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

Rezultat

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri