CKTIS / Java
TreeMap — sortirane mape i reference na konstruktore
TreeMap sortira unose prema ključevima. Saznajte razliku između kopiranja pomoću TreeMap(Map), zadržavanja komparatora pomoću TreeMap(SortedMap) i upotrebe reference na konstruktor TreeMap::new.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
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 mapa je zasnovana na crveno-crnom stablu, sortirana prema ključevima, a ne prema redoslijedu umetanja. Operacije get, put, remove i containsKey imaju zajamčenu složenost O(log n).
TreeMap(Map) kopira preslikavanja koristeći prirodni redoslijed ključeva. TreeMap(SortedMap) zadržava redoslijed izvorne mape. Odabir preopterećenja ovisi o tipu argumenta poznatom tijekom kompilacije.
TreeMap::new referenca je na konstruktor, a ne postojeća mapa. Ciljno funkcijsko sučelje određuje preopterećenje: Function<Map<String, Integer>, TreeMap<String, Integer>> odabire konstruktor za kopiranje, dok Supplier<TreeMap<String, Integer>> odabire konstruktor bez argumenata. Mapa se stvara tek kada se pozove apply ili get.
Prirodni redoslijed zahtijeva međusobno usporedive ključeve koji implementiraju Comparable i ne dopušta ključ null. Rezultat usporedbe jednak nuli znači da je riječ o istom ključu; redoslijed bi trebao biti usklađen s equals. TreeMap nije sinkroniziran.
Primjeri
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());
}
}Rezultat
{a=1, b=2}
{a=1, b=2}
true
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.