CKTIS / Java
TreeMap — сортирани карти и препратки към конструктори
TreeMap подрежда записите по ключ. Научете разликата между копиране с TreeMap(Map), запазване на компаратор с TreeMap(SortedMap) и използване на препратката към конструктора TreeMap::new.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
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 е карта, базирана на червено-черно дърво, която подрежда по ключове, а не по ред на вмъкване. Операциите get, put, remove и containsKey имат гарантирана сложност O(log n).
TreeMap(Map) копира съответствията, като използва естествения ред на ключовете. TreeMap(SortedMap) запазва подредбата на източника. Изборът на претоварен конструктор зависи от типа на аргумента, известен по време на компилация.
TreeMap::new е препратка към конструктор, а не вече съществуваща карта. Целевият функционален интерфейс определя претоварването: Function<Map<String, Integer>, TreeMap<String, Integer>> избира копиращия конструктор, а Supplier<TreeMap<String, Integer>> избира конструктора без аргументи. Картата се създава едва при извикване на apply или get.
Естественият ред изисква взаимно сравними ключове, които имплементират Comparable, и не допуска ключ null. Резултат от сравнението, равен на нула, означава същия ключ; подредбата трябва да е съгласувана с equals. TreeMap не е синхронизирана.
Примери
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());
}
}Резултат
{a=1, b=2}
{a=1, b=2}
true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.