Course contentsShow
← Java
Lesson 1618 of 2,87034. Collectors in DepthFree lesson

Combiner: Merging Partial Results in Parallel Streams

Learn how combiner() merges two result containers, enabling efficient parallel stream processing.

Combiner: Merging Partial Results in Parallel Streams

What you'll learn: How the combiner function merges partial results from parallel stream processing to produce a single final result.

The Role of the Combiner

When processing streams in parallel, Java splits your data across multiple threads. Each thread uses its own result container (created by the supplier) and accumulates elements independently (via the accumulator). But how do these separate containers become one final result? That's where the combiner comes in.

The combiner takes two result containers and merges them into one. It's the third component of the Collector interface:

BiFunction<A, A, A> combiner()

Think of It Like Assembly Lines

Imagine multiple assembly lines building cars simultaneously. Each line accumulates parts independently. At the end, you need to combine their outputs — perhaps merging inventory lists, totaling production counts, or pooling completed vehicles. The combiner is that merge operation.

How It Works

In a parallel stream, after each thread finishes accumulating its partition of data, the combiner repeatedly merges containers in a tree-like fashion until only one remains. For example:

  • Thread 1's container: [A, B]
  • Thread 2's container: [C, D]
  • Thread 3's container: [E, F]

The combiner merges pairs: [A,B] + [C,D] = [A,B,C,D], then [A,B,C,D] + [E,F] = [A,B,C,D,E,F].

Why It Matters

Without an efficient combiner, parallel streams would be slow or impossible. For toList(), the combiner simply combines two lists. For summingInt(), it adds the partial sums together.

Key Takeaway: The combiner merges partial results from parallel processing, enabling streams to efficiently aggregate data across multiple threads by combining independently accumulated containers.