Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła