Java Stream规约操作时间复杂度为O(n)，因必须遍历全部元素；并行流虽仍为O(n)，但实际耗时趋近O(n/k)，前提是操作满足结合律且无副作用。
Java Stream API 中的规约（Reduction）操作，如 reduce()、sum()、max()、min()、count() 等，其时间复杂度本质上取决于数据规模和操作性质，而非 Stream 本身引入额外开销。关键在于：规约是终端操作，必须遍历全部元素一次，因此**最基础的时间复杂度为 O(n)**，其中 n 是流中元素个数。
规约操作的底层执行模型
Stream 的规约不改变算法本质——它仍是逐元素累积计算。例如：
-
stream.reduce(0, Integer::sum)等价于一个 for 循环累加，执行 n 次加法； -
stream.max(Comparator.naturalOrder())需比较 n−1 次，仍是 O(n)； -
stream.count()实质是计数器递增 n 次，O(n)，不可优化为 O(1)，因为流不预知长度（尤其对无限流或 I/O 流）。
并行流对规约复杂度的影响
使用 parallelStream() 时，规约会采用分治策略（如 map-reduce 模式）：
- 数据被划分为 k 个子段（通常 ≈ CPU 核心数），各段独立规约 → 每段耗时 O(n/k)；
- 再将 k 个中间结果合并为最终结果 → 合并步骤最多 O(k)，通常为 O(1) 或 O(log k)；
- 总时间复杂度仍为 O(n)，但**实际运行时间趋近于 O(n/k)**，前提是规约操作满足结合律且无副作用；
- 注意：线程调度、数据分割、结果合并带来额外常数开销，小数据集（n
特殊规约操作的隐含成本
某些看似规约的操作，实则隐含更高代价：
立即学习“Java免费学习笔记（深入）”；
-
collect(Collectors.groupingBy(...))：本质是构建 Map，平均 O(n)，但哈希冲突或扩容可能引发摊还 O(n) 或瞬时 O(n²)； -
collect(Collectors.toMap(...))：同上，键重复时抛异常，不改变渐进复杂度，但需额外查重； -
anyMatch()/allMatch()/noneMatch()：属短路规约，最坏 O(n)，最好 O(1)（首个元素即满足）； -
findFirst()/findAny()：顺序流为 O(1)，并行流为 O(1) 平均（但无法保证返回哪个元素）。
避免常见性能陷阱
规约本身高效，但错误组合会拉高整体复杂度：
- 在
reduce前叠加多次map或filter：不增加规约复杂度，但总操作仍是 O(n)，因所有中间操作惰性串联，仅遍历一次； - 误用
sorted().findFirst()替代min()：前者强制 O(n log n) 排序，后者 O(n) 即可完成； - 对已知大小的集合反复调用
stream().count()：应缓存 size()，避免每次遍历。
