CKTIS / Java
TreeMap — mapa uporządkowana i referencje do konstruktorów
TreeMap porządkuje wpisy według kluczy. Poznaj różnicę między kopiowaniem przez TreeMap(Map), zachowaniem komparatora przez TreeMap(SortedMap) oraz referencją do konstruktora TreeMap::new.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
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 to mapa oparta na drzewie czerwono-czarnym, uporządkowana według kluczy, nie kolejności wstawiania. Operacje get, put, remove i containsKey mają gwarantowany koszt O(log n).
TreeMap(Map) kopiuje powiązania, używając naturalnego porządku kluczy. TreeMap(SortedMap) zachowuje porządek źródła. Przeciążenie wybierane jest na podstawie typu argumentu znanego podczas kompilacji.
TreeMap::new jest referencją do konstruktora, nie gotową mapą. Docelowy interfejs funkcyjny określa przeciążenie: Function<Map<String, Integer>, TreeMap<String, Integer>> wybiera konstruktor kopiujący, a Supplier<TreeMap<String, Integer>> — bezargumentowy. Mapa powstaje dopiero przy apply lub get.
Naturalny porządek wymaga wzajemnie porównywalnych kluczy implementujących Comparable i zabrania klucza null. Wynik porównania równy zero oznacza ten sam klucz; porządek powinien być zgodny z equals. TreeMap nie jest synchronizowana.
Przykłady
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());
}
}Wynik
{a=1, b=2}
{a=1, b=2}
true
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.