База знанияИзпитен център
BGБългарски
Избери език13

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

Източници