Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Sąsiednie klucze w NavigableMap

Znajdź najbliższy klucz poniżej lub powyżej szukanej pozycji i zdecyduj, czy uwzględnić klucz równy argumentowi w porządku mapy.

Wersja: Java SE 21

Składnia

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

Metody interfejsu java.util.NavigableMap<K, V> wyszukują istniejące klucze. Szukany klucz q nie musi być zapisany w mapie. lowerKey(q) wybiera największy klucz < q, floorKey(q) największy klucz <= q, ceilingKey(q) najmniejszy klucz >= q, a higherKey(q) najmniejszy klucz > q.

Relacje te wynikają z porządku mapy: naturalnego porządku kluczy albo porządku określonego przez Comparator. Równość na potrzeby wyszukiwania oznacza, że porównanie daje 0. floorKey i ceilingKey mogą wtedy zwrócić zapisany klucz, natomiast lowerKey i higherKey go pomijają.

Metody zwracają sam klucz typu K, a nie wartość ani parę klucz–wartość. Gdy żaden klucz nie spełnia warunku, także w pustej mapie, wynikiem jest null. Jeśli mapa dopuszcza klucz null, wynik null może też oznaczać, że znaleziono właśnie ten klucz. Gdy potrzebujesz klucza i wartości lub chcesz rozróżnić te przypadki, użyj odpowiednio lowerEntry, floorEntry, ceilingEntry lub higherEntry: zwracają Map.Entry<K, V> przy dopasowaniu i null, gdy go nie ma.

Brak dopasowania to nie to samo co nieprawidłowy argument: null jako argument może spowodować NullPointerException, jeśli mapa nie dopuszcza kluczy null. Na przykład w JDK 21 wszystkie cztery metody wywołane na pustej mapie TreeMap o naturalnym porządku kluczy zwracają null nawet dla argumentu null, ponieważ nie ma w niej klucza do porównania. Klucz, którego nie da się porównać z kluczami w mapie, powoduje ClassCastException.

Przykłady

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

Wynik

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

Wyniki są wypisywane w kolejności `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Dla `75` otrzymujemy `50 / 50 / 90 / 90`. Dla zapisanego klucza `50` tylko metody uwzględniające równość zwracają `50`. Poniżej `10` i powyżej `90` nie ma sąsiada, więc oba ostatnie wyniki to `null`.

Powiązane lekcje

  • Java · Lekcja 20 · Zaawansowany · Wersja: 2

Źródła