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}
updatedPrikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.