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

CKTIS / Java

SortedMap — une map ordonnée par clés

SortedMap ordonne les clés selon leur ordre naturel ou un comparateur. firstKey() et lastKey() renvoient les clés aux extrémités de cet ordre ; les deux déclenchent une exception si la map est vide.

Version : Java SE 21; repository runtime, production runtime not attested

Syntaxe

SortedMap<Integer, String> map = new TreeMap<>();
map.put(10, "A");
map.put(30, "C");
Integer first = map.firstKey();
Integer last = map.lastKey();

SortedMap<K, V> est une interface de map dont les clés sont ordonnées, et non les valeurs ou l’ordre d’insertion. Elle utilise l’ordre naturel ou un Comparator. L’itération suit également cet ordre. TreeMap en est une implémentation.

SortedMap.firstKey (firstKey()) renvoie la première clé, tandis que SortedMap.lastKey (lastKey()) renvoie la dernière. Aucune de ces méthodes ne supprime d’entrées ni ne renvoie de valeurs. Avec un comparateur inversé, la première clé peut être la plus grande numériquement. Les deux méthodes déclenchent NoSuchElementException lorsque la map est vide.

Les clés doivent pouvoir être comparées entre elles. Un résultat de comparaison égal à zéro signifie qu’il s’agit de la même clé de map ; l’ordre devrait être cohérent avec equals afin de respecter le contrat de Map.

L’exemple utilise TreeMap avec l’ordre numérique naturel : bien que 30 soit inséré en premier, les clés aux extrémités sont 10 et 30. Portée de la documentation : Java SE 21 ; l’environnement d’exécution de production n’a pas été attesté.

Exemples

import java.util.SortedMap;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        SortedMap<Integer, String> map = new TreeMap<>();
        map.put(30, "C");
        map.put(10, "A");
        map.put(20, "B");

        System.out.println(map.firstKey());
        System.out.println(map.lastKey());
        map.forEach((key, value) -> System.out.println(key + "=" + value));
    }
}

Résultat

10
30
10=A
20=B
30=C

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources