Multi-stream: nested scan versus indexed join, with the comparisons counted

A filter inside a map over the other list looks innocent and is quadratic. Counting the comparisons makes the difference concrete: two hundred rows a side is already fifty times more work.

• Multi-stream: a record with a mutable component is a broken Map key
• Multi-stream: an unmodifiable view is not a snapshot of the feed
• Multi-stream: toMap's merge function runs only on a collision
• Multi-stream: nothing runs until the terminal operation
• Multi-stream: indexing the other side costs memory a sorted merge does not
• Multi-stream: UNORDERED is a promise you make, not one you receive

---

Run this yourself in the Online Java Compiler, spin up a live REST API in the API Sandbox, or practise with Java interview questions.

Published 2026-09-20

© Java Coding Hub · About · Contact · Privacy · Terms