KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Naburige sleutels in NavigableMap

Vind de dichtstbijzijnde opgeslagen sleutel onder of boven een zoeksleutel, waarbij je gelijke sleutels kunt meetellen of uitsluiten.

Versie: Java SE 21

Syntax

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

De methoden van java.util.NavigableMap<K, V> zoeken naar opgeslagen sleutels. De zoeksleutel q hoeft niet in de map te staan. lowerKey(q) geeft de grootste sleutel < q, floorKey(q) de grootste sleutel <= q, ceilingKey(q) de kleinste sleutel >= q en higherKey(q) de kleinste sleutel > q.

Deze relaties volgen de ordening van de map: de natuurlijke volgorde van de sleutels of de volgorde die een Comparator bepaalt. Voor de zoekopdracht gelden twee sleutels als gelijk als de vergelijking 0 oplevert. floorKey en ceilingKey kunnen dan de opgeslagen sleutel teruggeven, terwijl lowerKey en higherKey die overslaan.

De methoden geven alleen een sleutel van type K terug, geen waarde of sleutel-waardepaar. Als er geen passende sleutel is, ook als de map leeg is, krijg je null. Als de map null als sleutel toestaat, kan die uitkomst ook betekenen dat de sleutel null is gevonden. Gebruik de bijbehorende methode lowerEntry, floorEntry, ceilingEntry of higherEntry om sleutel en waarde op te halen of de twee gevallen te onderscheiden. Die geeft bij een treffer een Map.Entry<K, V> terug en anders null.

Geen treffer is iets anders dan een ongeldig argument: een null-argument kan tot een NullPointerException leiden als de map geen null-sleutels toestaat. In JDK 21 geven alle vier de methoden op een lege TreeMap met natuurlijke sleutelvolgorde bijvoorbeeld ook bij een null-argument null terug, omdat er geen opgeslagen sleutel is om het argument mee te vergelijken. Een sleutel die niet met de sleutels in de map kan worden vergeleken, leidt tot een ClassCastException.

Voorbeelden

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

Resultaat

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

De resultaten worden afgedrukt in de volgorde `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Voor `75` krijg je `50 / 50 / 90 / 90`. Voor de opgeslagen sleutel `50` geven alleen de methoden die gelijkheid toestaan `50` terug. Er is geen buur onder `10` of boven `90`, dus de laatste twee resultaten zijn `null`.

Gerelateerde lessen

  • Java · Les 20 · Gevorderd · Versie: 2

Bronnen