WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Erster und letzter Schlüssel in SortedMap: firstKey() und lastKey()

`firstKey()` und `lastKey()` liefern die beiden äußersten Schlüssel gemäß der Sortierung der Map. Ist die Map leer, lösen beide eine `NoSuchElementException` aus.

Version: Java SE 21

Syntax

In java.util.SortedMap<K,V>:
K firstKey();
K lastKey();

Bei java.util.SortedMap<K,V> liefert firstKey() den ersten und lastKey() den letzten Schlüssel. Beide Methoden nehmen keine Argumente entgegen, liefern einen Schlüssel vom Typ K statt eines Werts oder eines Schlüssel-Wert-Eintrags und entfernen keine Einträge.

Welcher Schlüssel zuerst kommt, bestimmt die Schlüsselreihenfolge der Map: die natürliche Ordnung, wenn comparator() den Wert null liefert, andernfalls die vom Komparator festgelegte Ordnung. Die Einfügereihenfolge spielt keine Rolle. Für 10, 70 und 120 steht in natürlicher Ordnung 10 zuerst und 120 zuletzt. Mit Comparator.reverseOrder() ist es umgekehrt: 120 steht zuerst und 10 zuletzt.

Bei einer leeren Map löst jeder der beiden Aufrufe eine NoSuchElementException aus, statt null zurückzugeben. Wenn sich die Map zwischen Prüfung und Abruf nicht ändern kann, kannst du zuerst isEmpty() prüfen. In Java SE 21 erbt SortedMap außerdem firstEntry() und lastEntry() von SequencedMap: Sie liefern einen Map.Entry<K,V> oder bei einer leeren Map null.

Beispiele

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");
    }
}

Ergebnis

natural: 10/120
reverse: 120/10
firstKey: NoSuchElementException
lastKey: NoSuchElementException

Die erwarteten Zeilen `natural: 10/120` und `reverse: 120/10` zeigen die Wirkung des Komparators. Die letzten beiden Zeilen stehen für die beiden Ausnahmen, die bei der leeren Map getrennt abgefangen werden.

Zugehörige Lektionen

  • Java · Lektion 20 · Fortgeschritten · Version: 2

Quellen