KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

Uiterste sleutels in SortedMap: firstKey() en lastKey()

`firstKey()` en `lastKey()` geven de sleutels aan de uiteinden van de sorteervolgorde terug. Beide werpen `NoSuchElementException` op als de map leeg is.

Versie: Java SE 21

Syntax

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

Bij java.util.SortedMap<K,V> geeft firstKey() de eerste sleutel terug en lastKey() de laatste. Beide methoden nemen geen argumenten aan, geven een sleutel van type K terug in plaats van een waarde of een sleutel-waardepaar en verwijderen geen paren uit de map.

De volgorde van de sleutels bepaalt welke sleutel eerst komt: de natuurlijke volgorde als comparator() null teruggeeft, anders de volgorde die de comparator bepaalt. De invoegvolgorde maakt niet uit. Voor 10, 70 en 120 staat in natuurlijke volgorde 10 vooraan en 120 achteraan. Met Comparator.reverseOrder() is dat omgekeerd: 120 staat vooraan en 10 achteraan.

Bij een lege map werpt elke aanroep NoSuchElementException op in plaats van null terug te geven. Als de map tussen de controle en het opvragen niet kan veranderen, kun je eerst isEmpty() aanroepen. In Java SE 21 erft SortedMap ook firstEntry() en lastEntry() van SequencedMap: die geven een Map.Entry<K,V> terug, of null als de map leeg is.

Voorbeelden

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

Resultaat

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

De verwachte regels `natural: 10/120` en `reverse: 120/10` laten het effect van de comparator zien. De laatste twee regels horen bij de uitzonderingen die voor de lege map apart worden opgevangen.

Gerelateerde lessen

  • Java · Les 20 · Gevorderd · Versie: 2

Bronnen