0

0

Java里的HashMap的EntrySet与KeySet哪个遍历更快_底层源码分析

P粉602998670

P粉602998670

发布时间:2026-03-17 11:05:02

|

321人浏览过

|

来源于php中文网

原创

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

java里的hashmap的entryset与keyset哪个遍历更快_底层源码分析

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

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

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

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

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

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

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

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

立即学习Java免费学习笔记(深入)”;

HIX Translate
HIX Translate

由 ChatGPT 提供支持的智能AI翻译器

下载
  • 正确做法永远是:map.entrySet().forEach(e -> { String key = e.getKey(); String value = e.getValue(); })
  • 如果你用的是 Java 16+,且确定不需要 valuekeySet().forEach(...) 没问题;但只要涉及 valueentrySet() 是唯一零冗余路径
  • 注意: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() 合并优化。

  • EntrySetiterator() 返回 EntryIterator,其 next() 方法体只有 return nextNode();
  • KeySetiterator() 返回 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 去动 hashnext

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1091

2023.08.02

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

288

2025.12.04

java进行强制类型转换
java进行强制类型转换

强制类型转换是Java中的一种重要机制,用于将一个数据类型转换为另一个数据类型。想了解更多强制类型转换的相关内容,可以阅读本专题下面的文章。

300

2023.12.01

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1091

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

618

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

355

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

77

2025.09.05

Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建
Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建

本指南详解Nginx在Windows、macOS及Linux系统的安装全流程。涵盖官方包解压、Homebrew一键部署、APT/YUM源配置及Docker容器化方案。无论新手或开发者,均可快速搭建运行环境,掌握跨平台核心指令,为后续配置与调优奠定坚实基础。

10

2026.03.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.5万人学习

Java 教程
Java 教程

共578课时 | 83.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号