База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Съседни ключове в NavigableMap

Намери най-близкия записан ключ под или над търсения и избери дали да включиш ключ, който е равен на него според сравнението.

Версия: Java SE 21

Синтаксис

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

Методите на интерфейса java.util.NavigableMap<K, V> търсят сред записаните ключове. Търсеният ключ q не е задължително да присъства в картата. lowerKey(q) връща най-големия ключ < q, floorKey(q) — най-големия ключ <= q, ceilingKey(q) — най-малкия ключ >= q, а higherKey(q) — най-малкия ключ > q.

Тези отношения следват подредбата на картата: естествения ред на ключовете или реда, зададен от Comparator. При търсене два ключа се смятат за равни, ако сравнението върне 0. Тогава floorKey и ceilingKey могат да върнат записания ключ, докато lowerKey и higherKey го пропускат.

Методите връщат само ключ от тип K, а не стойност или двойка ключ–стойност. Ако няма подходящ ключ, включително при празна карта, резултатът е null. Ако картата допуска ключ null, същият резултат може да означава и че е намерен точно този ключ. За да получиш ключа и стойността или да различиш двата случая, използвай съответния метод lowerEntry, floorEntry, ceilingEntry или higherEntry: при съвпадение той връща Map.Entry<K, V>, а при липса на съвпадение — null.

Липсата на съвпадение не е същото като невалиден аргумент: аргумент null може да предизвика NullPointerException, ако картата не допуска ключове null. Например в JDK 21 и четирите метода връщат null при извикване върху празна TreeMap с естествен ред на ключовете дори когато аргументът е null, защото няма записан ключ за сравнение. Ключ, който не може да се сравни с ключовете в картата, предизвиква ClassCastException.

Примери

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

Резултат

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

Резултатите се извеждат в реда `lowerKey`, `floorKey`, `ceilingKey`, `higherKey`. За `75` получаваме `50 / 50 / 90 / 90`. При записания ключ `50` само методите, които допускат равенство, връщат `50`. Няма съседен ключ под `10` или над `90`, затова последните два резултата са `null`.

Свързани уроци

  • Java · Урок 20 · Напреднало · Версия: 2

Източници