CKTIS / Java
Конкурентно групиране и броене в Java
`Collectors.groupingByConcurrent` групира елементите на поток по ключ и може да ги преброи по категории, без да запазва реда на срещането им.
Версия: Java SE 21
Синтаксис
Declared in java.util.stream.Collectors:
public static <T, K> Collector<T, ?, ConcurrentMap<K, List<T>>> groupingByConcurrent(Function<? super T, ? extends K> classifier)
public static <T, K, A, D> Collector<T, ?, ConcurrentMap<K, D>> groupingByConcurrent(Function<? super T, ? extends K> classifier, Collector<? super T, A, D> downstream)
public static <T, K, A, D, M extends ConcurrentMap<K, D>> Collector<T, ?, M> groupingByConcurrent(Function<? super T, ? extends K> classifier, Supplier<M> mapFactory, Collector<? super T, A, D> downstream)В Java SE 21 статичният метод Collectors.groupingByConcurrent от пакета java.util.stream създава колектор за Stream.collect. Функцията classifier определя ключ от тип K за всеки елемент от тип T. Колекторът работи и с последователен поток и сам по себе си не го превключва в паралелен режим.
Вариантът само с classifier дава ConcurrentMap<K, List<T>>. При classifier, downstream вложеният колектор редуцира елементите от всяка група до резултат от тип D, така че се получава ConcurrentMap<K, D>. Например Collectors.counting() дава брой от тип Long за всеки срещнат ключ, без да създава списъци с елементи.
При classifier, mapFactory, downstream фабричната функция предоставя нова празна карта от тип M, който реализира ConcurrentMap<K, D>. Например ConcurrentSkipListMap::new позволява обхождане на ключовете в сортиран ред, но не възстановява входния ред в групите. Без фабрична функция API не гарантира конкретната реализация на картата, възможността за промяна или сериализация. Картата с конкурентен достъп не прави списъците от първия вариант безопасни за достъп от няколко нишки.
И трите варианта имат характеристиките CONCURRENT и UNORDERED. При паралелен поток collect може да натрупва резултати конкурентно в споделена карта дори при подреден източник; не е нужно да се извиква unordered(). Колекторът не гарантира запазване на реда на срещане на елементите в групата.
Collectors.groupingBy не е конкурентен колектор, но работи коректно при паралелен поток: частичните карти се изграждат отделно, след което се сливат. Използвай го с вложен колектор, който запазва реда, например toList(), ако при подреден поток редът на елементите във всяка група е важен. Конкурентното групиране може да избегне сливането на частични карти, но не гарантира ускорение. Измери производителността с представителни данни.
Примери
import java.util.List;
import java.util.TreeMap;
import java.util.concurrent.ConcurrentMap;
import java.util.function.Function;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) {
List<String> categories = List.of("book", "game", "book", "music", "game", "book");
ConcurrentMap<String, Long> counts = categories.parallelStream()
.collect(Collectors.groupingByConcurrent(
Function.identity(), Collectors.counting()));
System.out.println(new TreeMap<>(counts));
}
}Резултат
{book=3, game=2, music=1}`Function.identity()` използва самия низ на категорията като ключ. `Collectors.counting()` брои всяко срещане. След приключване на `collect` копирането в `TreeMap` подрежда ключовете само за извеждането.
Свързани уроци
- Java · Урок 43 · Напреднало · Версия: 2
Източници
- Collectors (Java SE 21 & JDK 21) — groupingByConcurrent(Function)
- Collectors (Java SE 21 & JDK 21) — groupingByConcurrent(Function, Collector)
- Collectors (Java SE 21 & JDK 21) — groupingByConcurrent(Function, Supplier, Collector)
- Collectors (Java SE 21 & JDK 21) — counting()
- Collectors (Java SE 21 & JDK 21) — groupingBy(Function, Collector)
- Stream (Java SE 21 & JDK 21) — collect(Collector)
- java.util.stream (Java SE 21 & JDK 21) — Reduction, concurrency, and ordering