如何在不使用 Stream API 的情况下对集合进行分组并聚合最大值-java教程-PHP中文网

如何在不使用 Stream API 的情况下对集合进行分组并聚合最大值

本文详解如何在 Java 中不依赖 Stream API，通过传统循环和 Map 实现类似 SQL GROUP BY name, MAX(age) 的功能，并分析其时间复杂度与优化写法。

本文详解如何在 java 中不依赖 stream api，通过传统循环和 map 实现类似 sql `group by name, max(age)` 的功能，并分析其时间复杂度与优化写法。

在 Java 开发中，常需对对象列表按某字段分组并提取聚合值（如每组最大年龄）。虽然 Stream API 提供了简洁的 groupingBy + maxBy 组合，但受限于运行环境（如 Android 低版本、嵌入式 JVM）或性能敏感场景，有时必须采用传统迭代方式实现。核心目标是：给定 List，按 name 分组，为每个名字保留 age 最大的 Person 实例，最终返回 List。

最直观的非 Stream 解法是使用 HashMap 先统计每个姓名对应的最大年龄，再构造结果列表：

Map<string integer> maxAgeByname = new HashMap();
for (Person p : personList) {
    String name = p.getName();
    int age = p.getAge();
    maxAgeByname.merge(name, age, Math::max); // 推荐：一行完成更新
}
List<person> result = new ArrayList();
for (Map.Entry<string integer> entry : maxAgeByname.entrySet()) {
    result.add(new Person(entry.getKey(), entry.getValue()));
}</string></person></string>

上述代码中，merge(key, value, remappingFunction) 是关键优化——它原子性地处理“不存在则插入、存在则用函数更新”的逻辑，避免了重复的 containsKey() 和 get() 调用，显著提升可读性与缓存局部性。相比原始代码中多次 put/get，该写法更简洁且实际性能略优（虽不改变 O(n) 复杂度）。

Upload audio to AIOZ Stream

快速上传音频至 AIOZ Stream API。支持默认或自定义编码配置创建音频对象，上传文件并完成处理后返回音频链接。

下载

⚠️ 注意事项：

原始答案中 personAdd.getMame() 应为 getName()（拼写错误），实战中务必校验 getter 方法名；
若需返回原始 Person 对象（而非仅重建），应改用 Map 并在 merge 中比较 Person::getAge，避免丢失其他字段；
HashMap 的平均查找/插入为 O(1)，因此整个算法时间复杂度为 O(n)，其中 n 是 personList 长度——这是理论最优下界，因每个元素至少需访问一次；
Stream 版本同样为 O(n)：groupingBy 内部基于哈希表分发元素，maxBy 在每个桶内做常数时间比较，无嵌套遍历。