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