CKTIS / Java
Sosednji ključi v NavigableMap
Poišči najbližji shranjeni ključ pod ali nad iskanim ključem in izberi, ali naj se upošteva tudi ključ, ki je pri primerjavi enak.
Različica: Java SE 21
Sintaksa
K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);Metode vmesnika java.util.NavigableMap<K, V> iščejo med shranjenimi ključi. Iskalni ključ q ni nujno v mapi. lowerKey(q) vrne največji ključ < q, floorKey(q) največji ključ <= q, ceilingKey(q) najmanjši ključ >= q, higherKey(q) pa najmanjši ključ > q.
Ta razmerja sledijo vrstnemu redu v mapi: naravnemu vrstnemu redu ključev ali vrstnemu redu, ki ga določa Comparator. Pri iskanju se ključa štejeta za enaka, če primerjava vrne 0. Metodi floorKey in ceilingKey lahko takrat vrneta shranjeni ključ, metodi lowerKey in higherKey pa ga preskočita.
Metode vrnejo samo ključ tipa K, ne vrednosti ali para ključ–vrednost. Če noben ključ ne izpolnjuje pogoja, tudi kadar je mapa prazna, je rezultat null. Če mapa dovoljuje ključ null, lahko isti rezultat pomeni tudi, da je bil najden prav ta ključ. Če potrebuješ tako ključ kot vrednost ali želiš ločiti oba primera, uporabi ustrezno metodo lowerEntry, floorEntry, ceilingEntry ali higherEntry: ob zadetku vrne Map.Entry<K, V>, sicer null.
Odsotnost zadetka ni isto kot neveljaven argument: argument null lahko povzroči NullPointerException, če mapa ne dovoljuje ključev null. V JDK 21 na primer vse štiri metode na prazni mapi TreeMap z naravnim vrstnim redom ključev vrnejo null tudi za argument null, ker ni nobenega shranjenega ključa za primerjavo. Ključ, ki ga ni mogoče primerjati s ključi v mapi, povzroči ClassCastException.
Primeri
import java.util.NavigableMap;
import java.util.TreeMap;
public class NeighborKeys {
public static void main(String[] args) {
NavigableMap<Integer, String> map = new TreeMap<>();
map.put(10, "A");
map.put(50, "B");
map.put(90, "C");
printNeighbors(map, 75);
printNeighbors(map, 50);
System.out.println("lowerKey(10): " + map.lowerKey(10));
System.out.println("higherKey(90): " + map.higherKey(90));
}
private static void printNeighbors(NavigableMap<Integer, String> map, int key) {
System.out.println(key + ": " + map.lowerKey(key) + " / " + map.floorKey(key)
+ " / " + map.ceilingKey(key) + " / " + map.higherKey(key));
}
}Rezultat
75: 50 / 50 / 90 / 90 50: 10 / 50 / 50 / 90 lowerKey(10): null higherKey(90): null
Rezultati se izpišejo v vrstnem redu `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Za `75` dobimo `50 / 50 / 90 / 90`. Pri shranjenem ključu `50` vrneta `50` le metodi, ki dopuščata enakost. Pod `10` in nad `90` ni sosednjega ključa, zato sta zadnja dva rezultata `null`.
Povezane lekcije
- Java · Lekcija 20 · Napredna · Različica: 2