CKTIS / Java
TreeMap — seřazené mapy a reference na konstruktory
TreeMap řadí položky podle klíčů. Poznejte rozdíl mezi kopírováním pomocí TreeMap(Map), zachováním komparátoru pomocí TreeMap(SortedMap) a použitím reference na konstruktor TreeMap::new.
Verze: 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 je mapa založená na červeno-černém stromu, která řadí podle klíčů, nikoli podle pořadí vložení. Operace get, put, remove a containsKey mají zaručenou složitost O(log n).
TreeMap(Map) kopíruje mapování a používá přirozené pořadí klíčů. TreeMap(SortedMap) zachovává řazení zdrojové mapy. O tom, které přetížení se vybere, rozhoduje typ argumentu známý při kompilaci.
TreeMap::new je reference na konstruktor, nikoli existující mapa. Cílové funkční rozhraní určuje vybrané přetížení: Function<Map<String, Integer>, TreeMap<String, Integer>> zvolí kopírovací konstruktor, zatímco Supplier<TreeMap<String, Integer>> zvolí konstruktor bez argumentů. Mapa se vytvoří až při zavolání apply nebo get.
Přirozené řazení vyžaduje vzájemně porovnatelné klíče implementující Comparable a nepovoluje klíč null. Výsledek porovnání rovný nule znamená stejný klíč; řazení by mělo být konzistentní s equals. TreeMap není synchronizovaná.
Příklady
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());
}
}Výsledek
{a=1, b=2}
{a=1, b=2}
true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.