本文详解如何在 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<person></person>，按 name 分组，为每个名字保留 age 最大的 Person 实例，最终返回 List<person></person>。
最直观的非 Stream 解法是使用 HashMap<string integer></string> 先统计每个姓名对应的最大年龄，再构造结果列表：
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()));
}上述代码中，merge(key, value, remappingFunction) 是关键优化——它原子性地处理“不存在则插入、存在则用函数更新”的逻辑，避免了重复的 containsKey() 和 get() 调用，显著提升可读性与缓存局部性。相比原始代码中多次 put/get，该写法更简洁且实际性能略优（虽不改变 O(n) 复杂度）。
⚠️ 注意事项：
- 原始答案中
personAdd.getMame()应为getName()（拼写错误），实战中务必校验 getter 方法名； - 若需返回原始
Person对象（而非仅重建），应改用Map<string person></string>并在merge中比较Person::getAge，避免丢失其他字段； -
HashMap的平均查找/插入为 O(1)，因此整个算法时间复杂度为 O(n)，其中 n 是personList长度——这是理论最优下界，因每个元素至少需访问一次； - Stream 版本同样为 O(n)：
groupingBy内部基于哈希表分发元素，maxBy在每个桶内做常数时间比较，无嵌套遍历。
总结：非 Stream 解法完全可行且高效。推荐使用 Map.merge() 或 Map.compute() 替代条件分支，兼顾简洁性与性能；若业务要求保留原始对象引用或需多字段聚合（如同时取 max age 和 min age），则应直接维护 Map<string person></string> 并自定义比较逻辑。
