KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

NavigableMap — naburige sleutels en bereikweergaven

NavigableMap breidt SortedMap uit met zoekopdrachten naar naburige sleutels en bereikweergaven waarvan de grenzen kunnen worden in- of uitgesloten.

Versie: Java SE 21; repository runtime, production runtime not attested

Syntax

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> breidt SortedMap<K, V> uit. TreeMap is een implementatie ervan. Vergelijkingen volgen de natuurlijke volgorde van sleutels of een Comparator, niet de invoegvolgorde.

Voor een argument key geeft lowerKey de grootste sleutel < key terug, floorKey de grootste <= key, ceilingKey de kleinste >= key en higherKey de kleinste > key. Als er geen overeenkomst is, is het resultaat null; vermijd om dit resultaat automatisch naar een primitief type te unboxen.

subMap(fromKey, fromInclusive, toKey, toInclusive) selecteert een bereik tussen grenzen; headMap(toKey, inclusive) selecteert sleutels onder een bovengrens; tailMap(fromKey, inclusive) selecteert sleutels boven een ondergrens. Een true-vlag neemt de betreffende grens op. Overloads zonder vlaggen betekenen respectievelijk [fromKey, toKey), een uitgesloten bovengrens en een opgenomen ondergrens; ze declareren een resultaat van SortedMap in plaats van NavigableMap.

Dit zijn gekoppelde weergaven, geen kopieën: ondersteunde wijzigingen zijn in beide richtingen zichtbaar. Een sleutel buiten het bereik invoegen veroorzaakt IllegalArgumentException; ook fromKey groter dan toKey is ongeldig.

Referentie-identificatoren die in dit item worden behandeld: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Voorbeelden

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

Resultaat

10
20
20
30
null
{10=A, 20=B}
{10=A, 20=B}
{30=C}
updated

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen