Stream.max() 的时间复杂度为 O(n)，即线性时间——它需遍历流中所有元素一次，逐个比较以确定最大值，前提是元素间的比较操作为 O(1)。
java stream.max() 的时间复杂度为 o(n)，即线性时间——它需遍历流中所有元素一次，逐个比较以确定最大值，前提是元素间的比较操作为 o(1)。
Stream.max() 是 Java 8 引入的 Stream API 中用于查找流中最大元素的终端操作。其底层实现本质上是一个顺序扫描（sequential scan）：从第一个元素开始，维护一个当前最大值（initially set to the first element），然后依次与后续每个元素比较，不断更新最大值候选。整个过程仅需单次遍历，不涉及排序、分治或额外数据结构构建。
例如，以下代码展示了典型用法及隐含的执行逻辑：
Optional<Integer> max = Stream.of(3, 7, 2, 9, 1)
.max(Integer::compareTo); // O(n) 时间，n = 5该调用等价于手动遍历：
Integer maxSoFar = null;
for (Integer x : list) {
if (maxSoFar == null || x.compareTo(maxSoFar) > 0) {
maxSoFar = x;
}
}✅ 关键要点：
立即学习“Java免费学习笔记（深入）”；
- 时间复杂度严格为 O(n)，与输入流大小成正比；
- 空间复杂度为 O(1)（仅存储一个临时最大值和迭代器状态）；
- 不依赖 sorted() 或其他高开销操作，因此远优于先 sorted().findFirst()（后者为 O(n log n)）；
- 若流为并行流（parallelStream()），max() 仍保证正确性，但实际性能取决于数据分布与拆分策略；在最坏情况下，并行归约仍保持 O(n) 时间复杂度（常数因子可能更优或更差，但渐近阶不变）；
- 注意：Comparator 的比较操作必须是常数时间（如 Integer::compareTo、String::compareTo）。若自定义比较器包含复杂逻辑（如网络请求或文件读取），则整体复杂度将由比较函数主导，不再是纯 O(n)。
综上，Stream.max() 是高效获取极值的推荐方式——简洁、语义清晰，且具有最优渐近时间效率。在性能敏感场景中，应优先选用它而非先排序再取首尾。
