Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Susedné kľúče v NavigableMap

Nájdi najbližší uložený kľúč pod alebo nad hľadaným kľúčom a zvoľ, či sa môžu kľúče pri porovnaní rovnať.

Verzia: Java SE 21

Syntax

K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);

Metódy rozhrania java.util.NavigableMap<K, V> vyhľadávajú uložené kľúče. Hľadaný kľúč q nemusí byť v mape. lowerKey(q) vráti najväčší kľúč < q, floorKey(q) najväčší kľúč <= q, ceilingKey(q) najmenší kľúč >= q a higherKey(q) najmenší kľúč > q.

Tieto vzťahy sa riadia usporiadaním mapy: prirodzeným poradím kľúčov alebo poradím určeným pomocou Comparator. Pri vyhľadávaní sa kľúče považujú za rovnaké, ak porovnanie vráti 0. floorKey a ceilingKey potom môžu vrátiť uložený kľúč, kým lowerKey a higherKey ho preskočia.

Metódy vracajú iba kľúč typu K, nie hodnotu ani dvojicu kľúč–hodnota. Ak nevyhovuje žiadny kľúč, napríklad keď je mapa prázdna, výsledkom je null. Ak mapa povoľuje kľúč null, ten istý výsledok môže znamenať aj to, že sa našiel práve tento kľúč. Ak potrebuješ kľúč aj hodnotu alebo chceš odlíšiť oba prípady, použi príslušnú metódu lowerEntry, floorEntry, ceilingEntry alebo higherEntry: pri zhode vráti Map.Entry<K, V>, inak null.

Nenájdenie kľúča nie je to isté ako neplatný argument: argument null môže vyvolať NullPointerException, ak mapa nepovoľuje kľúče null. Napríklad v JDK 21 všetky štyri metódy v prázdnej mape TreeMap s prirodzeným poradím kľúčov vrátia null aj pre argument null, pretože v mape nie je žiadny kľúč na porovnanie. Kľúč, ktorý sa nedá porovnať s kľúčmi v mape, vyvolá ClassCastException.

Príklady

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

Výsledok

75: 50 / 50 / 90 / 90
50: 10 / 50 / 50 / 90
lowerKey(10): null
higherKey(90): null

Výsledky sa vypisujú v poradí `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Pre `75` dostaneš `50 / 50 / 90 / 90`. Pre uložený kľúč `50` vrátia `50` iba metódy, ktoré pripúšťajú rovnosť. Pod `10` ani nad `90` nie je žiadny susedný kľúč, takže posledné dva výsledky sú `null`.

Súvisiace lekcie

  • Java · Lekcia 20 · Pokročilá · Verzia: 2

Zdroje