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