Interface Java SortedMap : Aperçu, Méthodes et Implémentation TreeMap

Interface Java SortedMap

Dans ce tutoriel, nous explorons l'interface Java SortedMap, ses méthodes clés et comment l'utiliser avec la classe TreeMap.

L'interface Java SortedMap, partie du framework de collections, garantit que les clés de la map sont stockées dans un ordre trié. Elle étend l'interface de base Map.

---

Classe Implémentant SortedMap

Puisque SortedMap est une interface, vous ne pouvez pas l'instancier directement. L'implémentation concrète fournie par le JDK est la classe TreeMap, qui maintient les entrées dans l'ordre croissant des clés par défaut.

---

Comment Utiliser SortedMap

Pour travailler avec SortedMap, importez d'abord l'interface :

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

Puis créez une instance en utilisant TreeMap :

SortedMap<Key, Value> numbers = new TreeMap<>();

Dans cet exemple, numbers stockera les clés dans l'ordre naturel croissant. Vous pouvez aussi fournir un Comparator personnalisé si vous avez besoin d'un ordre différent.

Définitions :

• Key – un identifiant unique qui mappe vers une valeur.
• Value – la donnée associée à une clé.

L'utilisation du constructeur sans argument signifie que la map sera triée selon l'ordre naturel du type de clé.

---

Méthodes Clés de SortedMap

En plus de toutes les méthodes héritées de Map, SortedMap ajoute les opérations suivantes :

• comparator() – retourne le Comparator utilisé pour l'ordre des clés, ou null si l'ordre naturel s'applique.
• firstKey() – récupère la plus petite clé dans la map.
• lastKey() – récupère la plus grande clé.
• headMap(K toKey) – retourne une vue de la map dont les clés sont strictement inférieures à toKey.
• tailMap(K fromKey) – retourne une vue de la map dont les clés sont supérieures ou égales à fromKey.
• subMap(K fromKey, K toKey) – retourne une vue de la map dont les clés vont de fromKey (inclusif) à toKey (exclusif).

Pour plus de détails, référez-vous à la documentation Java SortedMap.

---

TreeMap : Implémentation Concrète de SortedMap

import java.util.SortedMap;
import java.util.TreeMap;
public class Main {
    public static void main(String[] args) {
        // Création d'un SortedMap utilisant TreeMap
        SortedMap<String, Integer> numbers = new TreeMap<>();
        // Insérer des éléments dans la map
        numbers.put("Two", 2);
        numbers.put("One", 1);
        System.out.println("SortedMap: " + numbers);
        // Récupérer la première et dernière clés
        System.out.println("Première Clé: " + numbers.firstKey());
        System.out.println("Dernière Clé: " + numbers.lastKey());
        // Supprimer une entrée par clé
        int removed = numbers.remove("One");
        System.out.println("Valeur Supprimée: " + removed);
    }
}

Sortie

SortedMap: {One=1, Two=2} Première Clé: One Dernière Clé: Two Valeur Supprimée: 1

Cet exemple démontre comment SortedMap se comporte quand utilisé avec TreeMap. Pour plus sur TreeMap, voir la documentation Java TreeMap.