讲师中心 微信公众号
AI工具推荐 视频效率加速

如何优化 Map 遍历时的性能:优先使用 entrySet 而非 keySet

老明同学_6484

老明同学_6484

发布时间:2026-01-18 17:20:46

|

179人浏览过

|

来源于php中文网

原创

如何优化 Map 遍历时的性能:优先使用 entrySet 而非 keySet

遍历 map 时若需同时访问键与值,应直接使用 `entryset()` 迭代,避免通过 `keyset()` 遍历后再调用 `get()` 查找值——后者会带来冗余哈希查找开销,降低性能且触发 sonarqube 等工具的代码异味警告(rspec-2864)。

在 Java 中,Map 接口提供了两种主流遍历方式:keySet() 和 entrySet()。表面上看,二者都能完成遍历任务;但从性能和语义清晰度角度,当循环体内需要访问键对应的值时,entrySet() 是更优、更推荐的选择。

为什么 keySet + get 是低效的?

以原始代码为例:

for (String accounts : shiftDatesMap.keySet()) {
    Set<String> shiftDates = shiftDatesMap.get(accounts); // ❌ 每次都触发一次哈希查找
    // … 后续逻辑
}

尽管 HashMap.get() 平均时间复杂度为 O(1),但它仍需重新计算哈希值、定位桶位、处理可能的哈希冲突(如链表或红黑树查找)。在 keySet() 迭代中,JVM 已经在内部遍历了所有 Node(即键值对),却舍近求远地“丢弃”了现成的值,再额外发起一次查找——这属于典型的重复工作(redundant computation)。

正确做法:用 entrySet 直接解构键值对

改写为 entrySet() 遍历后,可一次性获取键与值,零成本访问:

javascript-pro
javascript-pro

专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家,适用于现代开发

下载
for (Map.Entry<String, Set<String>> entry : shiftDatesMap.entrySet()) {
    String accounts = entry.getKey();      // ✅ 直接获取键
    Set<String> shiftDates = entry.getValue(); // ✅ 直接获取值,无额外开销
    // 后续逻辑可直接使用 accounts 和 shiftDates
}

该方式不仅提升性能(尤其在大数据量或高频调用场景下),还增强了代码可读性与意图表达:明确表明“我需要处理每一个键值对”,而非“我先取所有键,再逐个查值”。

实际应用示例(修复原始方法)

将您原方法中的低效循环替换如下:

public Set<Date> getAccountShiftDate(Map<String, Set<String>> shiftDatesMap,
                                    List<Groups> shiftSchedule) {
    Set<Date> accountShiftDatesTemplate = new HashSet<>();

    // ✅ 使用 entrySet 替代 keySet
    for (Map.Entry<String, Set<String>> entry : shiftDatesMap.entrySet()) {
        String accounts = entry.getKey();
        Set<String> shiftDates = entry.getValue(); // 值已就绪,无需 get()

        Optional<Groups> shiftOptional = shiftSchedule.stream()
            .filter(g -> StringUtils.equalsIgnoreCase(accounts, g.getLongName()))
            .findFirst();

        if (shiftOptional.isPresent()) {
            // 基于 shiftDates 和 shiftOptional 进行后续业务处理...
            // 例如:解析日期、添加到 accountShiftDatesTemplate 等
        }
    }

    return accountShiftDatesTemplate;
}

注意事项与补充建议

  • ✅ 适用前提:仅当循环内确实需要值(value)或同时需要键与值时,才必须优先选用 entrySet();若仅需键(如做存在性校验),keySet() 仍合理。
  • ✅ 泛型安全:务必声明完整泛型类型 Map.Entry<K, V>,避免原始类型警告;Java 10+ 可用 var 简化(for (var entry : map.entrySet())),但需确保可读性不受损。
  • ⚠️ 并发 Map 注意:ConcurrentHashMap.entrySet() 返回的 Entry 在迭代期间不保证强一致性(可能反映部分更新状态),但这是其设计使然,非本优化范畴问题。
  • ? 工具提示意义:SonarQube 的 RSPEC-2864 不仅是性能建议,更是代码质量信号——它提示开发者关注数据结构访问模式是否符合直觉与最佳实践。

总之,entrySet() 是 Map 遍历的“黄金路径”。养成习惯:只要涉及键值协同操作,首选 entrySet() ——简洁、高效、专业。

相关文章

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

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

下载

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

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2241

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

316

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

357

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

412

2026.05.09

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3068

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

4409

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3689

2025.12.29

java接口相关教程
java接口相关教程

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

386

2026.01.19

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn