Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Clés aux extrémités de SortedMap : firstKey() et lastKey()

`firstKey()` et `lastKey()` renvoient les clés aux deux extrémités de l’ordre de tri de la map. Si elle est vide, les deux méthodes lèvent `NoSuchElementException`.

Version : Java SE 21

Syntaxe

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

Dans java.util.SortedMap<K,V>, firstKey() renvoie la première clé et lastKey() la dernière. Ces deux méthodes ne prennent aucun argument. Elles renvoient une clé de type K, et non une valeur ou une entrée clé-valeur, et ne retirent aucune entrée.

La première clé dépend de l’ordre des clés de la map : l’ordre naturel si comparator() renvoie null, sinon l’ordre défini par le comparateur. L’ordre d’insertion ne compte pas. Pour les clés 10, 70 et 120, l’ordre naturel place 10 en premier et 120 en dernier. Avec Comparator.reverseOrder(), c’est l’inverse : 120 vient en premier et 10 en dernier.

Sur une map vide, chacun de ces appels lève NoSuchElementException au lieu de renvoyer null. Si la map ne peut pas changer entre la vérification et la lecture, tu peux d’abord appeler isEmpty(). Dans Java SE 21, SortedMap hérite aussi de firstEntry() et lastEntry() via SequencedMap : ces méthodes renvoient une entrée Map.Entry<K,V>, ou null si la map est vide.

Exemples

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

Résultat

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

Les lignes attendues `natural: 10/120` et `reverse: 120/10` montrent l’effet du comparateur. Les deux dernières lignes correspondent aux deux exceptions interceptées séparément sur la map vide.

Leçons associées

  • Java · Leçon 20 · Avancé · Version : 2

Sources