0

0

在Java中entrySet和keySet如何选择_JavaMap遍历性能解析

P粉602998670

P粉602998670

发布时间:2026-02-02 15:06:11

|

982人浏览过

|

来源于php中文网

原创

应优先用entrySet()遍历HashMap(需value时),因其避免重复哈希查找;仅用key时keySet()更清晰且无性能损失;TreeMap/LinkedHashMap无此优势;forEach(BiConsumer)强制走entrySet。

在java中entryset和keyset如何选择_javamap遍历性能解析

entrySet遍历比keySet快,但只在需要value时才成立

直接结论:如果循环体里要读取 value,用 entrySet();如果只用 key,用 keySet() 更清晰且无性能损失。很多人误以为 entrySet() 总是更快,其实它只是避免了重复的 map.get(key) 查找开销——而这个开销只在你主动调用 get() 时才存在。

  • keySet() 返回的是 Set,遍历时拿到的是 key,每次访问 value 都触发一次哈希查找
  • entrySet() 返回的是 Set>,每个 entry 已经缓存了 key 和 value 的引用,entry.getValue() 是 O(1) 字段访问
  • HashMap 来说,两次 get() 调用(比如先判空再取值)可能比一次 entrySet() 遍历多出 20%~50% 时间,取决于 key 分布和负载因子

HashMap.entrySet() 在扩容/并发场景下行为更稳定

当遍历过程中 map 被修改(非迭代器自身 remove()),keySet().iterator()entrySet().iterator() 都会抛 ConcurrentModificationException ——这点没区别。但关键差异在于「内部结构依赖」:

  • keySet() 迭代器底层仍需通过 hash 表索引定位 value,若此时发生 rehash(如 put 触发扩容),原数组引用已变,但 keySet 迭代器可能还在旧数组上行走,导致漏遍历或重复
  • entrySet() 迭代器直接持有 Node[] 引用和当前 index,只要不修改结构(add/remove),即使扩容正在进行,它也能完成当前 segment 的遍历(取决于 JDK 版本,JDK 8+ 对此做了更强的局部一致性保证)
  • 这不是线程安全,而是「遍历过程对结构性修改的容忍度略高」——仅适用于单线程中偶发的、非同步的写操作

TreeMap 和 LinkedHashMap 的 entrySet 没有性能优势

TreeMapkeySet()entrySet() 都基于红黑树中序遍历,时间复杂度都是 O(n),且每次 next() 都要走树节点指针,entrySet() 并不缓存 value——因为 value 就挂在 node 上,keySet() 取 key 和 entrySet() 取 entry 本质是同一趟 traversal。

  • LinkedHashMap 的两种遍历方式都走双向链表,entrySet() 多一次对象创建(LinkedHashMap.Entry 实例),反而略慢
  • 只有 HashMap(及 ConcurrentHashMap 的部分实现)因哈希查找开销显著,才让 entrySet() 的「免查 value」成为有效优化
  • 别被 benchmark 误导:用 TreeMapentrySet 加速,结果往往是噪声

用 forEach + lambda 时,entrySet 是唯一合理选择

JDK 8+ 中 Map.forEach(BiConsumer) 内部强制走 entrySet(),它不给你选 keySet() 的机会。如果你写成:

Buildt.ai
Buildt.ai

AI驱动的软件开发平台,可以自动生成代码片段、代码分析及其他自动化任务

下载

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

map.keySet().forEach(key -> {
    String val = map.get(key); // 隐式哈希查找
    System.out.println(key + "=" + val);
});

这比下面的写法慢且啰嗦:

map.forEach((key, value) -> 
    System.out.println(key + "=" + value)
);
  • Map.forEach() 底层就是 entrySet().forEach(),避免了额外的 get() 调用
  • lambda 形参直接解构 entry,语义更清晰,JIT 也更容易内联
  • 若你坚持用 keySet() + lambda,又想避免 get(),只能提前把 value 提出来——但这会让代码失去可读性,且可能引发 NPE
实际编码时最常被忽略的一点:**entrySet 的 Map.Entry 对象是弱引用绑定的,修改 entry 的 value 会直接反映到 map 中(对 HashMap/TreeMap 成立),但修改 key 会导致 map 不一致——这点比性能更危险,却极少被文档强调。**

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
php中foreach用法
php中foreach用法

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

117

2025.12.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

191

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

56

2026.01.05

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

546

2023.08.10

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

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

75

2025.09.05

golang map相关教程
golang map相关教程

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

36

2025.11.16

golang map原理
golang map原理

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

61

2025.11.17

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

45

2026.02.02

热门下载

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

精品课程

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

共23课时 | 3.1万人学习

C# 教程
C# 教程

共94课时 | 8.3万人学习

Java 教程
Java 教程

共578课时 | 55.8万人学习

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

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