HashMap遍历：EntrySet vs KeySet，哪个更快？

HashMap遍历中，entrySet()虽在源码层面略快于keySet()（因直接复用Node实例而避免重复取key字段），但实际性能差异微乎其微，仅在纳秒级；真正关键的不是“谁更快”，而是“用对场景”——若只需key，keySet()语义清晰、安全高效；一旦涉及value，必须用entrySet()，否则keySet()配合get()将导致O(n×桶长)的灾难性性能退化；而values()则是获取value集合的最优解。选哪个，取决于业务意图与代码可维护性，而非纠结那点几乎不可测的微小开销。

EntrySet遍历比KeySet快，但差别只在“多一次对象创建”

Java 8+ 的 HashMap 中，entrySet() 和 keySet() 遍历时的性能差异极小，**entrySet() 略快**——不是因为逻辑更优，而是因为 keySet() 内部遍历时，每次都要从 Node 中取 key 字段再包装成新对象（比如 String、Integer），而 entrySet() 直接复用已有的 Node 实例（它本身就是 Map.Entry 的实现）。

常见错误现象：keySet().forEach(key -> map.get(key)) 这种写法看似自然，实则触发二次哈希查找，完全抵消任何遍历优势，还多一次 get() 开销。

• entrySet() 返回的是内部静态类 EntrySet，迭代器直接遍历桶数组里的 Node 链表/红黑树节点，每个节点天然带 key 和 value
• keySet() 返回的是 KeySet 视图，它的迭代器虽然也遍历同一组 Node，但每次调用 next() 都要执行 node.key —— 对引用类型无额外开销，但对需要装箱的原始类型（如 int 作为 key 时用 Integer），会多一次不可省略的对象访问（非创建）
• 如果只读 key，两者实际耗时几乎一致；一旦要读 value，entrySet() 是唯一合理选择

别用keySet() + get()查value：这是最慢的组合

这种写法在代码审查里高频出现，表面简洁，底层灾难：

map.keySet().forEach(key -> {
    String value = map.get(key); // 错！触发完整hash查找+链表遍历
});

它让原本 O(n) 的遍历退化为 O(n × 平均桶长)，尤其在负载因子高或哈希冲突多时，性能断崖下跌。

• 正确做法永远是：map.entrySet().forEach(e -> { String key = e.getKey(); String value = e.getValue(); })
• 如果你用的是 Java 16+，且确定不需要 value，keySet().forEach(...) 没问题；但只要涉及 value，entrySet() 是唯一零冗余路径
• 注意：JIT 可能对简单场景做部分优化，但不保证，也不该依赖

源码关键行就两句：EntrySet不造新对象，KeySet不缓存key引用

翻 JDK 17 HashMap.java，核心差异就在迭代器的 next() 实现：

EntryIterator.next() 直接返回当前 Node（它实现了 Map.Entry）；KeyIterator.next() 返回的是 node.key —— 看似一样，但 node.key 是字段读取，而某些旧版 JVM 或特定 GC 下，如果 key 是弱引用或被提前回收（极少见），这里可能有细微差异；更现实的影响是 JIT 无法把 keySet().iterator().next() 和后续 map.get() 合并优化。

• EntrySet 的 iterator() 返回 EntryIterator，其 next() 方法体只有 return nextNode();
• KeySet 的 iterator() 返回 KeyIterator，其 next() 是 return (K)nextNode().key; —— 强制类型转换，但没新对象分配
• 真正产生对象分配的是你写的 new ArrayList(map.keySet()) 这类操作，和遍历本身无关

实际选哪个？看你要什么，不是看谁“快”

性能差距在纳秒级，现代机器上万次遍历差不到 1ms。决定性因素其实是语义清晰度和维护成本。

• 只处理 key？用 keySet()，意图明确，别人一眼看懂你在过滤或校验 key
• 要 key 和 value？必须用 entrySet()，否则就是给自己埋 get() 性能雷
• 要 value 单独集合？别遍历 keySet() 再 get()，直接 map.values() —— 它和 entrySet() 共享同一套迭代逻辑，只是返回 node.value
• 注意：所有这三个视图（keySet() / entrySet() / values()）都是弱一致性迭代器，遍历时允许并发修改（不抛 ConcurrentModificationException），但结果不保证反映实时状态

真正容易被忽略的点是：很多人以为 entrySet() 返回的 Map.Entry 是可变的，其实除了 setValue()，其他字段（尤其是 getKey()）返回的是原始引用，改它等于改 HashMap 内部结构 —— 别乱 cast 成 Node 去动 hash 或 next。

本篇关于《HashMap遍历：EntrySet vs KeySet，哪个更快？》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！