EntrySet遍历略快于KeySet,因前者复用Node实例而后者每次取node.key;若需value,必须用entrySet(),避免keySet()+get()导致O(n×桶长)性能退化。

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 × 平均桶长),尤其在负载因子高或哈希冲突多时,性能断崖下跌。
立即学习“Java免费学习笔记(深入)”;
- 正确做法永远是:
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。









