Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Susjedni ključevi u NavigableMap

Pronađi najbliži pohranjeni ključ ispod ili iznad traženog ključa, uz mogućnost uključivanja ili isključivanja jednakosti.

Verzija: Java SE 21

Sintaksa

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

Metode sučelja java.util.NavigableMap<K, V> pretražuju pohranjene ključeve. Traženi ključ q ne mora biti u mapi. lowerKey(q) vraća najveći ključ < q, floorKey(q) najveći ključ <= q, ceilingKey(q) najmanji ključ >= q, a higherKey(q) najmanji ključ > q.

Ti odnosi slijede poredak mape: prirodni poredak ključeva ili poredak koji određuje Comparator. Pri pretraživanju se dva ključa smatraju jednakima ako usporedba vrati 0. Tada floorKey i ceilingKey mogu vratiti pohranjeni ključ, dok ga lowerKey i higherKey preskaču.

Metode vraćaju samo ključ tipa K, a ne vrijednost ni par ključ–vrijednost. Ako nijedan ključ ne zadovoljava uvjet, pa tako i kada je mapa prazna, rezultat je null. Ako mapa dopušta ključ null, isti rezultat može značiti i da je pronađen upravo taj ključ. Za dohvat ključa i vrijednosti ili razlikovanje tih dvaju slučajeva upotrijebi odgovarajuću metodu lowerEntry, floorEntry, ceilingEntry ili higherEntry: vraća Map.Entry<K, V> kad pronađe ključ, a inače null.

Izostanak rezultata nije isto što i nevaljan argument: argument null može uzrokovati NullPointerException ako mapa ne dopušta ključeve null. Primjerice, u JDK-u 21 sve četiri metode u praznoj mapi TreeMap s prirodnim poretkom ključeva vraćaju null čak i za argument null jer nema pohranjenog ključa za usporedbu. Ključ koji se ne može usporediti s ključevima u mapi uzrokuje ClassCastException.

Primjeri

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 ispisuju redom `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Za `75` dobivamo `50 / 50 / 90 / 90`. Za pohranjeni ključ `50` samo metode koje dopuštaju jednakost vraćaju `50`. Nema susjednog ključa ispod `10` ni iznad `90`, pa su posljednja dva rezultata `null`.

Povezane lekcije

  • Java · Lekcija 20 · Napredno · Verzija: 2

Izvori