Quelle fonctionnalité la structure de données TreeMap implémente-t-elle?

TreeMap en Java implémente une structure de données qui stocke des paires clé-valeur dans un ordre trié par la clé. Elle est basée sur un arbre rouge-noir, ce qui garantit un temps d'accès, d'insertion et de suppression logarithmique. Fonctionnalités principales de TreeMap:

• Stockage d'éléments dans un ordre trié par la clé (ordre naturel ou à l'aide d'un Comparator).
• Recherche, insertion et suppression rapides d'éléments.
• Supporte des méthodes de navigation telles que firstKey(), lastKey(), headMap(), tailMap(), subMap().

Exemple d'utilisation:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "trois");
map.put(1, "un");
map.put(2, "deux");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Affichera les clés dans l'ordre : 1, 2, 3