CKTIS / Java
NavigableMap — susjedni ključevi i pogledi raspona
NavigableMap proširuje SortedMap pretraživanjem susjednih ključeva i pogledima raspona čije se granice mogu uključiti ili isključiti.
Verzija: 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> proširuje SortedMap<K, V>. Jedna je implementacija TreeMap. Usporedbe slijede prirodni poredak ključeva ili objekt Comparator, a ne redoslijed umetanja.
Za argument key, lowerKey vraća najveći ključ < key, floorKey najveći <= key, ceilingKey najmanji >= key, a higherKey najmanji > key. Ako nema podudaranja, rezultat je null; izbjegavaj automatsko raspakiravanje tog rezultata u primitivni tip.
subMap(fromKey, fromInclusive, toKey, toInclusive) odabire raspon između granica; headMap(toKey, inclusive) odabire ključeve ispod gornje granice; tailMap(fromKey, inclusive) odabire ključeve iznad donje granice. Oznaka true uključuje odgovarajuću granicu. Preopterećenja bez oznaka znače redom [fromKey, toKey), isključenu gornju granicu i uključenu donju granicu; deklariraju rezultat SortedMap umjesto NavigableMap.
To su povezani pogledi, a ne kopije: podržane promjene vidljive su u oba smjera. Umetanje ključa izvan raspona uzrokuje IllegalArgumentException; neispravno je i kada je fromKey veći od toKey.
Referentni identifikatori obuhvaćeni ovim unosom: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.
Primjeri
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}
updatedPrikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.