Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Współbieżne grupowanie i zliczanie w Javie

`Collectors.groupingByConcurrent` grupuje elementy strumienia według klucza i pozwala je zliczać w każdej kategorii bez zachowywania kolejności wejściowej.

Wersja: Java SE 21

Składnia

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)

W Java SE 21 statyczna metoda Collectors.groupingByConcurrent z pakietu java.util.stream tworzy kolektor przekazywany do Stream.collect. Funkcja classifier wyznacza dla każdego elementu typu T klucz typu K. Kolektor działa także ze strumieniem sekwencyjnym i sam nie przełącza go w tryb równoległy.

Wariant z samym classifier daje ConcurrentMap<K, List<T>>. Wariant classifier, downstream stosuje kolektor podrzędny do elementów każdej grupy i daje ConcurrentMap<K, D>, gdzie D jest typem wyniku tego kolektora. Na przykład Collectors.counting() daje liczność typu Long dla każdego klucza, który wystąpił, bez tworzenia list elementów.

W wariancie classifier, mapFactory, downstream fabryka dostarcza nową, pustą mapę typu M, implementującego ConcurrentMap<K, D>. Na przykład ConcurrentSkipListMap::new umożliwia iterowanie po posortowanych kluczach, ale nie przywraca kolejności elementów w grupach. Bez fabryki API nie gwarantuje konkretnej implementacji, modyfikowalności ani serializowalności mapy. Współbieżność mapy nie oznacza, że listy z pierwszego wariantu są bezpieczne wątkowo.

Wszystkie trzy warianty mają cechy CONCURRENT i UNORDERED. W strumieniu równoległym collect może gromadzić wyniki współbieżnie we wspólnej mapie nawet przy uporządkowanym źródle; nie trzeba wywoływać unordered(). Kolektor nie gwarantuje zachowania kolejności napotykania elementów w grupie.

Collectors.groupingBy nie jest kolektorem współbieżnym, ale poprawnie działa w strumieniu równoległym: częściowe mapy powstają osobno, a potem są scalane. Wybierz go z kolektorem zachowującym kolejność, takim jak toList(), jeśli liczy się kolejność elementów w grupie z uporządkowanego strumienia. Współbieżne grupowanie pozwala uniknąć scalania częściowych map, ale nie gwarantuje przyspieszenia. Porównaj wydajność na reprezentatywnych danych.

Przykłady

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));
    }
}

Wynik

{book=3, game=2, music=1}

`Function.identity()` traktuje napis kategorii jako klucz. `Collectors.counting()` zlicza wszystkie jego wystąpienia. Po zakończeniu `collect` kopia `TreeMap` porządkuje klucze tylko na potrzeby wydruku.

Powiązane lekcje

  • Java · Lekcja 43 · Zaawansowany · Wersja: 2

Źródła