CKTIS / Java
TreeMap — gesorteerde maps en constructorreferenties
TreeMap sorteert items op sleutel. Lees over het verschil tussen kopiëren met TreeMap(Map), een comparator behouden met TreeMap(SortedMap) en de constructorreferentie TreeMap::new gebruiken.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
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 is een map op basis van een rood-zwarte boom, gesorteerd op sleutels en niet op invoegvolgorde. Voor get, put, remove en containsKey geldt een gegarandeerde kostenfactor van O(log n).
TreeMap(Map) kopieert de koppelingen met de natuurlijke sleutelvolgorde. TreeMap(SortedMap) behoudt de volgorde van de bron. Welke overload wordt gekozen, hangt af van het argumenttype dat tijdens het compileren bekend is.
TreeMap::new is een constructorreferentie, geen bestaande map. De doelinterface voor functionele expressies bepaalt de overload: Function<Map<String, Integer>, TreeMap<String, Integer>> kiest de kopieerconstructor, terwijl Supplier<TreeMap<String, Integer>> de constructor zonder argumenten kiest. De map wordt pas aangemaakt wanneer apply of get wordt aangeroepen.
Natuurlijke ordening vereist onderling vergelijkbare sleutels die Comparable implementeren en staat geen null-sleutel toe. Een vergelijkingsresultaat van nul betekent dat het om dezelfde sleutel gaat; de ordening moet consistent zijn met equals. TreeMap is niet gesynchroniseerd.
Voorbeelden
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());
}
}Resultaat
{a=1, b=2}
{a=1, b=2}
true
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.