CKTIS / Java
Skrajne klucze w SortedMap: firstKey() i lastKey()
Metody `firstKey()` i `lastKey()` zwracają skrajne klucze według porządku mapy. Obie zgłaszają `NoSuchElementException`, gdy mapa jest pusta.
Wersja: Java SE 21
Składnia
In java.util.SortedMap<K,V>:
K firstKey();
K lastKey();W java.util.SortedMap<K,V> metoda firstKey() zwraca pierwszy klucz, a lastKey() — ostatni. Obie metody nie przyjmują argumentów, zwracają klucz typu K, a nie wartość ani wpis klucz–wartość, i nie usuwają wpisów.
O tym, który klucz jest pierwszy, decyduje porządek kluczy: naturalny, jeśli comparator() zwraca null, albo określony przez komparator mapy. Kolejność wstawiania nie ma znaczenia. Dla kluczy 10, 70 i 120 w porządku naturalnym pierwszy jest 10, a ostatni 120. Comparator.reverseOrder() odwraca te wyniki: pierwszy jest 120, a ostatni 10.
Na pustej mapie każde z tych wywołań zgłasza NoSuchElementException zamiast zwracać null. Jeśli mapa nie może się zmienić między sprawdzeniem a odczytem klucza, możesz najpierw sprawdzić isEmpty(). W Java SE 21 SortedMap dziedziczy też z SequencedMap metody firstEntry() i lastEntry(): zwracają Map.Entry<K,V> albo null, jeśli mapa jest pusta.
Przykłady
import java.util.Comparator;
import java.util.NoSuchElementException;
import java.util.SortedMap;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
SortedMap<Integer, String> natural = new TreeMap<>();
natural.put(70, "middle");
natural.put(120, "high");
natural.put(10, "low");
SortedMap<Integer, String> reverse = new TreeMap<>(Comparator.reverseOrder());
reverse.putAll(natural);
System.out.println("natural: " + natural.firstKey() + "/" + natural.lastKey());
System.out.println("reverse: " + reverse.firstKey() + "/" + reverse.lastKey());
SortedMap<Integer, String> empty = new TreeMap<>();
expectEmptyFailure("firstKey", empty::firstKey);
expectEmptyFailure("lastKey", empty::lastKey);
}
private static void expectEmptyFailure(String method, Runnable call) {
try {
call.run();
} catch (NoSuchElementException expected) {
System.out.println(method + ": NoSuchElementException");
return;
}
throw new AssertionError(method + " did not throw NoSuchElementException");
}
}Wynik
natural: 10/120 reverse: 120/10 firstKey: NoSuchElementException lastKey: NoSuchElementException
Oczekiwane wiersze `natural: 10/120` i `reverse: 120/10` pokazują wpływ komparatora. Dwa ostatnie wiersze odpowiadają dwóm osobno przechwyconym wyjątkom z pustej mapy.
Powiązane lekcje
- Java · Lekcja 20 · Zaawansowany · Wersja: 2