对List执行Stream操作生成的Map为何无法保持顺序？

问题重现 #

输入：

RTYUUJKIOO

实际输出：

--R--1 --T--1 --U--2 --Y--1 --I--1 --J--1 --K--1 --O--2 

预期输出：

--R--1 --T--1 --Y--1 --U--2 --J--1 --K--1 --I--1 --O--2 

问题根源 #

你遇到的顺序问题核心在于**HashMap是无序集合**——它不会维护键的插入顺序，哪怕你用forEachOrdered保证了流的处理顺序，HashMap也不会记录字符第一次出现的顺序，所以最后遍历keySet()时，输出顺序完全是随机的（取决于HashMap的哈希算法和扩容机制）。

解决方案 #

只需要把HashMap换成**LinkedHashMap**就可以解决问题，LinkedHashMap是HashMap的子类，它会额外维护一个双向链表来记录键的插入顺序，遍历的时候就会按照字符第一次出现的顺序输出。

修改后的代码如下：

static String isValid(String s) {
    // 替换成LinkedHashMap，维护插入顺序
    Map<String, Integer> characterFrequencyMap = new LinkedHashMap<>();
    String[] singleLetterStringArray = s.split("");
    List<String> singleLetterStringList = Arrays.asList(singleLetterStringArray);
    
    // 用getOrDefault简化频率统计逻辑，不用写if-else
    singleLetterStringList.stream().forEachOrdered(l -> {
        characterFrequencyMap.put(l, characterFrequencyMap.getOrDefault(l, 0) + 1);
    });
    
    // 直接遍历Map的entrySet，输出格式和预期一致
    characterFrequencyMap.forEach((key, value) -> {
        System.out.print("--" + key + "--" + value + " ");
    });
    return s;
}

额外优化点 #

• 用Map.getOrDefault()简化了原来的if-else逻辑，代码更简洁
• 直接遍历Map的entrySet（通过forEach方法），比手动用迭代器更优雅

这样修改后，输出顺序就会和你预期的完全一致啦！

内容的提问来源于stack exchange，提问作者Prasad Chaudhari