CKTIS / Java
TreeMap — zoradené mapy a referencie na konštruktory
TreeMap zoraďuje položky podľa kľúčov. Spoznajte rozdiel medzi kopírovaním pomocou TreeMap(Map), zachovaním komparátora pomocou TreeMap(SortedMap) a použitím referencie na konštruktor TreeMap::new.
Verzia: 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 je mapa založená na červeno-čiernom strome, zoradená podľa kľúčov, nie podľa poradia vloženia. Operácie get, put, remove a containsKey majú zaručenú zložitosť O(log n).
TreeMap(Map) kopíruje mapovania a používa prirodzené poradie kľúčov. TreeMap(SortedMap) zachováva usporiadanie zdrojovej mapy. O výbere preťaženia rozhoduje typ argumentu známy pri kompilácii.
TreeMap::new je referencia na konštruktor, nie existujúca mapa. Cieľové funkčné rozhranie určuje preťaženie: Function<Map<String, Integer>, TreeMap<String, Integer>> vyberie kopírovací konštruktor, zatiaľ čo Supplier<TreeMap<String, Integer>> vyberie bezargumentový konštruktor. Mapa sa vytvorí až pri zavolaní apply alebo get.
Prirodzené usporiadanie vyžaduje vzájomne porovnateľné kľúče implementujúce Comparable a nepovoľuje kľúč null. Výsledok porovnania rovný nule znamená rovnaký kľúč; usporiadanie by malo byť konzistentné s equals. TreeMap nie je synchronizovaná.
Prí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ýsledok
{a=1, b=2}
{a=1, b=2}
true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.