groupingBy 默认返回 HashMap 无序，因 HashMap 不保证遍历顺序；需插入顺序用 LinkedHashMap::new，需 key 排序用 TreeMap 并指定 Comparator。
groupingBy 默认返回的 HashMap 为什么无序
因为 Collectors.groupingBy() 底层用的是 HashMap 作为容器，而 HashMap 不保证插入或遍历顺序。即使你按顺序处理流元素，分组后的 key 遍历时依然可能乱序——这不是 bug，是设计使然。
常见错误现象：分组后用 for (var entry : map.entrySet()) 遍历，结果顺序和输入顺序/自然顺序不一致，导致前端渲染错乱或测试不稳定。
- 除非显式指定 Map 实现类，否则一律视为
HashMap -
TreeMap可按 key 自然序或自定义比较器排序，但无法保持插入顺序 - 若需插入顺序（即“先分到哪个 key 就先出现在 map 里”），必须用
LinkedHashMap
用 groupingBy + LinkedHashMap 保持插入顺序
最常用、最轻量的解法：传入一个 Supplier<map v>></map>，让收集器用 LinkedHashMap 构造容器。它天然维护插入顺序，且性能接近 HashMap。
示例：按用户地区分组，并保持首次出现的地区顺序：
Map<String, List<User>> grouped = users.stream()
.collect(Collectors.groupingBy(
User::getRegion,
LinkedHashMap::new, // ← 关键：指定 map 工厂
Collectors.toList()
));- 第二个参数必须是
Supplier<Map>类型，不能写new LinkedHashMap<>()（语法错误） - 如果只传两个参数（分类函数 + 下游收集器），默认用
HashMap::new - 这个技巧适用于所有需要有序分组的场景，不限于
List作为值类型
用 groupingBy + TreeMap 按 key 自然序或自定义序排列
当你要的是 key 的字典序、数值大小序，或按业务规则排序（比如优先级：HIGH > MEDIUM > LOW），TreeMap 更合适。
示例：按订单金额区间分组，并按区间下限升序排列：
Map<Integer, List<Order>> grouped = orders.stream()
.collect(Collectors.groupingBy(
o -> o.getAmount() / 1000 * 1000, // 每千元一档
() -> new TreeMap<>(Comparator.naturalOrder()), // ← 显式构造带比较器的 TreeMap
Collectors.toList()
));-
TreeMap的构造开销比LinkedHashMap稍高（O(log n) 插入 vs O(1) 平摊） - 注意：如果 key 类型没有自然序（如自定义对象），必须提供
Comparator，否则运行时报ClassCastException - 别误用
TreeMap::new——它调用的是无参构造器，默认用Comparable，不兼容非 Comparable 类型
嵌套 groupingBy 场景下如何控制内外层 Map 的顺序
多级分组（比如先按部门、再按职级）时，外层和内层 Map 默认都用 HashMap。要分别控制顺序，得在每层都显式传入 Supplier。
示例：外层按部门插入顺序，内层按职级自然序：
Map<String, Map<String, List<Employee>>> nested = employees.stream()
.collect(Collectors.groupingBy(
Employee::getDept,
LinkedHashMap::new, // ← 外层有序
Collectors.groupingBy(
Employee::getLevel,
() -> new TreeMap<>(String.CASE_INSENSITIVE_ORDER), // ← 内层按职级字母序（忽略大小写）
Collectors.toList()
)
));- 嵌套越深，越容易漏掉某一层的
Supplier，结果部分有序、部分无序，排查困难 - 如果内外都需要插入顺序，两层都用
LinkedHashMap::new即可 - 不要试图用
Collectors.collectingAndThen包装后再转 Map——会丢失泛型信息，且无法干预收集过程中的容器创建时机
真正麻烦的不是怎么写，而是忘记「顺序」这件事本身依赖具体 Map 实现，而 groupingBy 默认不提供——一旦数据量变大或环境切换（比如从本地测试到 CI 环境），看似稳定的顺序可能突然崩坏，且难以复现。
