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

CKTIS / Java

TreeMap — cartes triées et références de constructeur

TreeMap ordonne les entrées par clé. Découvrez la différence entre la copie avec TreeMap(Map), la conservation d’un comparateur avec TreeMap(SortedMap) et la référence de constructeur TreeMap::new.

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

Syntaxe

new TreeMap<K, V>(map)
Function<Map<K, V>, TreeMap<K, V>> copy = TreeMap::new;
Supplier<TreeMap<K, V>> empty = TreeMap::new;

java.util.TreeMap est une carte fondée sur un arbre rouge-noir, triée par clés et non selon l’ordre d’insertion. Les opérations get, put, remove et containsKey ont un coût garanti de O(log n).

TreeMap(Map) copie les associations en utilisant l’ordre naturel des clés. TreeMap(SortedMap) conserve l’ordre de la source. La surcharge choisie dépend du type de l’argument connu à la compilation.

TreeMap::new est une référence de constructeur, et non une carte déjà créée. L’interface fonctionnelle cible détermine la surcharge : Function<Map<String, Integer>, TreeMap<String, Integer>> choisit le constructeur de copie, tandis que Supplier<TreeMap<String, Integer>> choisit le constructeur sans argument. La carte n’est créée que lors de l’appel à apply ou get.

L’ordre naturel exige des clés mutuellement comparables qui implémentent Comparable et interdit une clé null. Un résultat de comparaison égal à zéro signifie qu’il s’agit de la même clé ; l’ordre devrait être cohérent avec equals. TreeMap n’est pas synchronisée.

Exemples

import java.util.Map;
import java.util.TreeMap;
import java.util.function.Function;
import java.util.function.Supplier;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> source = Map.of("b", 2, "a", 1);
        TreeMap<String, Integer> direct = new TreeMap<>(source);
        Function<Map<String, Integer>, TreeMap<String, Integer>> copy = TreeMap::new;
        Supplier<TreeMap<String, Integer>> empty = TreeMap::new;

        System.out.println(direct);
        System.out.println(copy.apply(source));
        System.out.println(empty.get().isEmpty());
    }
}

Résultat

{a=1, b=2}
{a=1, b=2}
true

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