Java使用HashMap存储单词状态时输出与预期不符的问题排查
代码问题排查与修复方案
核心问题定位
- HashMap无序性问题
普通HashMap基于哈希散列存储键值对,遍历键集合时返回的顺序由键的哈希值、散列桶排布决定,完全不会保留一开始存入目标单词的输入顺序,这是导致输出顺序和预期不符的核心原因之一,也就是你怀疑的HashMap键存储机制问题。 - 输出时机逻辑错误
原代码将输出逻辑放在待匹配行的读取循环内部,即每读完一行待匹配单词就立刻遍历输出一次当前的匹配状态,但需求要求是将所有k行待匹配单词全部读取、完成所有匹配判断后,才按目标单词的输入顺序输出一次匹配结果。以第一个测试用例为例,n=3、k=2,本来应该只输出1行共3个结果,原代码因为每读一行待匹配行就输出一次,总共会输出2次共6个结果,和预期结构完全不符。 - 输出格式缺失换行
原代码输出每个状态时仅用空格分隔,没有在整组结果输出完成后追加换行符,导致多次输出的内容连在同一行,进一步打乱了输出格式。
修复方案
- 替换无序存储结构
改用LinkedHashMap存储目标单词的匹配状态。该结构在HashMap的基础上实现了双向链表,会完整保留键的插入顺序,既可以保留原代码O(1)的匹配查询效率,又能在最后输出时完全按照目标单词的输入顺序遍历。 - 调整输出位置
将输出代码从待匹配行的读取循环内部,移到所有k行待匹配单词处理完成之后,确保每个测试用例只输出一次结果。 - 补全输出格式
在每个测试用例的结果输出完成后追加换行,保证输出和示例格式完全一致。
修复后可运行代码
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
相关产品推荐
相关产品推荐

