You need to enable JavaScript to run this app. Java使用HashMap存储单词状态时输出与预期不符的问题排查
优惠活动
大模型
产品
解决方案
定价
更多

Java使用HashMap存储单词状态时输出与预期不符的问题排查

代码问题排查与修复方案

核心问题定位

  • HashMap无序性问题
    普通HashMap基于哈希散列存储键值对,遍历键集合时返回的顺序由键的哈希值、散列桶排布决定,完全不会保留一开始存入目标单词的输入顺序,这是导致输出顺序和预期不符的核心原因之一,也就是你怀疑的HashMap键存储机制问题。
  • 输出时机逻辑错误
    原代码将输出逻辑放在待匹配行的读取循环内部,即每读完一行待匹配单词就立刻遍历输出一次当前的匹配状态,但需求要求是将所有k行待匹配单词全部读取、完成所有匹配判断后,才按目标单词的输入顺序输出一次匹配结果。以第一个测试用例为例,n=3、k=2,本来应该只输出1行共3个结果,原代码因为每读一行待匹配行就输出一次,总共会输出2次共6个结果,和预期结构完全不符。
  • 输出格式缺失换行
    原代码输出每个状态时仅用空格分隔,没有在整组结果输出完成后追加换行符,导致多次输出的内容连在同一行,进一步打乱了输出格式。

修复方案

  1. 替换无序存储结构
    改用LinkedHashMap存储目标单词的匹配状态。该结构在HashMap的基础上实现了双向链表,会完整保留键的插入顺序,既可以保留原代码O(1)的匹配查询效率,又能在最后输出时完全按照目标单词的输入顺序遍历。
  2. 调整输出位置
    将输出代码从待匹配行的读取循环内部,移到所有k行待匹配单词处理完成之后,确保每个测试用例只输出一次结果。
  3. 补全输出格式
    在每个测试用例的结果输出完成后追加换行,保证输出和示例格式完全一致。

修复后可运行代码

import java.util.*;
public class ForgottenLanguage {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            int n = sc.nextInt();
            int k = sc.nextInt();
            // 用LinkedHashMap保留目标单词的插入顺序
            LinkedHashMap<String, String> statusMap = new LinkedHashMap<>();
            // 按输入顺序存入目标单词,初始匹配状态为NO
            for (int i = 0; i < n; i++) {
                String targetWord = sc.next();
                statusMap.put(targetWord, "NO");
            }
            // 逐行读取所有待匹配单词,更新匹配状态
            while (k-- > 0) {
                int l = sc.nextInt();
                for (int i = 0; i < l; i++) {
                    String matchWord = sc.next();
                    if (statusMap.containsKey(matchWord)) {
                        statusMap.put(matchWord, "YES");
                    }
                }
            }
            // 所有匹配完成后,按插入顺序输出结果并换行
            for (String status : statusMap.values()) {
                System.out.print(status + " ");
            }
            System.out.println();
        }
        sc.close();
    }
}

修复效果对照

运行示例输入后,输出结果将完全匹配预期:

YES YES NO 
NO NO NO YES 

内容的提问来源于stack exchange,提问作者Sia Saxena

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.03 14:36:03