Course contentsShow
← Java
Lesson 1511 of 2,87033. Streams API: Terminal OperationsFree lesson

The Combiner Function in Parallel Streams

How the combiner merges partial results from different threads, and why it must be associative and compatible.

The Combiner Function in Parallel Streams

What you'll learn: How the combiner merges partial results when using the three-argument reduce on parallel streams, and the strict requirements it must satisfy.

Why the Combiner Exists

When you use the three-argument reduce on a parallel stream, Java splits your data across multiple threads. Each thread processes its chunk independently using the accumulator function. But once each thread finishes, Java needs a way to merge all these partial results into one final answer—that's where the combiner function comes in.

The Combiner's Job

The combiner takes two partial results (each of type U, your result type) and combines them into a single result. Think of it like puzzle pieces: multiple threads each complete their own section, then the combiner snaps those sections together.

// Format: reduce(identity, accumulator, combiner)
Integer totalLength = names.parallelStream()
    .reduce(0, 
            (sum, name) -> sum + name.length(),  // accumulator
            (sum1, sum2) -> sum1 + sum2);        // combiner

Critical Requirements

The combiner must be:

  1. Associative: combiner(a, combiner(b, c)) must equal combiner(combiner(a, b), c). Order of merging shouldn't matter.
  2. Compatible: combiner(identity, result) must equal result. The identity shouldn't corrupt partial results.

If these rules break, parallel execution produces incorrect or unpredictable results.

Analogy

Imagine ten workers counting coins in parallel. Each counts their pile (accumulator). Then you pair them up repeatedly to combine their totals (combiner). Addition works because it doesn't matter which pairs combine first—you always get the same total.

Key Takeaway: The combiner merges partial results from parallel threads and must be both associative and compatible with the identity to ensure correctness regardless of thread execution order.