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