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.