Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła