Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Sousední klíče v NavigableMap

Najdi nejbližší uložený klíč pod nebo nad hledaným klíčem a zvol, zda se mají počítat i klíče, které se mu podle porovnání rovnají.

Verze: Java SE 21

Syntaxe

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

Metody rozhraní java.util.NavigableMap<K, V> vyhledávají uložené klíče. Hledaný klíč q nemusí být v mapě. lowerKey(q) vrátí největší klíč < q, floorKey(q) největší klíč <= q, ceilingKey(q) nejmenší klíč >= q a higherKey(q) nejmenší klíč > q.

Tyto vztahy se řídí uspořádáním mapy: přirozeným pořadím klíčů nebo pořadím určeným pomocí Comparator. Pro vyhledávání se klíče považují za shodné, pokud porovnání vrátí 0. floorKey a ceilingKey pak mohou vrátit uložený klíč, zatímco lowerKey a higherKey ho přeskočí.

Metody vracejí jen klíč typu K, nikoli hodnotu ani dvojici klíč–hodnota. Pokud žádný klíč nevyhovuje, například když je mapa prázdná, výsledkem je null. Jestliže mapa dovoluje klíč null, může stejný výsledek znamenat i to, že se našel právě tento klíč. Chceš-li získat klíč i hodnotu nebo oba případy odlišit, použij odpovídající metodu lowerEntry, floorEntry, ceilingEntry nebo higherEntry: při shodě vrátí Map.Entry<K, V>, jinak null.

Nenalezení klíče není totéž jako neplatný argument: argument null může vyvolat NullPointerException, pokud mapa klíče null nepovoluje. Například v JDK 21 všechny čtyři metody v prázdné mapě TreeMap s přirozeným pořadím klíčů vrátí null i pro argument null, protože v mapě není žádný klíč k porovnání. Klíč, který nelze porovnat s klíči v mapě, vyvolá ClassCastException.

Pří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ýsledek

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

Výsledky se vypisují v pořadí `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. Pro `75` vyjde `50 / 50 / 90 / 90`. Pro uložený klíč `50` vrátí `50` jen metody, které připouštějí rovnost. Pod `10` ani nad `90` žádný sousední klíč není, takže poslední dva výsledky jsou `null`.

Související lekce

  • Java · Lekce 20 · Pokročilá · Verze: 2

Zdroje