Stream.max() 使用惰性遍历一次性扫描全部元素，时间复杂度为 O(n)，前提是元素间的比较操作为 O(1)；其空间复杂度为 O(1)，不依赖输入规模。

`stream.max()` 使用惰性遍历一次性扫描全部元素，时间复杂度为 o(n)，前提是元素间的比较操作为 o(1)；其空间复杂度为 o(1)，不依赖输入规模。

Stream.max() 是 Java Stream API 中用于查找流中最大元素的终端操作。它接收一个 Comparator（或使用自然排序的 Comparator.naturalOrder()），并返回一个 Optional<T> 类型结果。该方法不会对流进行排序，也不触发任何中间操作的提前计算——它采用单次线性扫描策略：逐个访问每个元素，维护当前已见的最大值，仅需一次完整遍历即可确定全局最大值。

因此，其时间复杂度为 O(n)，其中 n 是流中元素的总数。这一结论成立的关键前提是：比较两个元素的耗时为常数级（即 Comparator.compare(a, b) 的时间复杂度为 O(1)）。例如，对 Integer、String（固定长度）或自定义轻量对象的比较均满足该条件；但若比较逻辑本身涉及复杂计算（如深度递归或 I/O），则整体复杂度需叠加比较函数的开销。

List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9, 2, 6);
Optional<Integer> max = numbers.stream().max(Integer::compareTo);
// 时间复杂度：O(n) = O(8)，仅遍历一次
System.out.println(max.orElse(null)); // 输出：9

值得注意的是：

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

• Stream.max() 是短路操作吗？ 否——它必须检查每一个元素（无法提前终止），因为最大值可能出现在最后一个位置；
• 并行流下仍为 O(n)，但实际执行由 ForkJoinPool 划分任务，理论复杂度不变，常数因子可能因线程调度与合并开销略有上升；
• 若流为空，直接返回 Optional.empty()，不引发异常，时间复杂度仍为 O(1)（空流无需遍历）；
• 与 Collections.max() 行为一致，二者底层均基于迭代器的线性扫描，语义与性能高度对齐。

总结：在绝大多数标准使用场景中，Stream.max() 是高效且可预测的 O(n) 操作，适合处理大规模数据流中的极值查询，无需担心隐式排序带来的额外开销。合理选用比较器并避免在 Comparator 中嵌入高成本逻辑，是保障其线性性能的关键。

立即学习“Java免费学习笔记（深入）”；