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

老明同学_6484

老明同学_6484

2026-01-18

179人浏览

原创

如何优化 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); // ❌ 每次都触发一次哈希查找
    // … 后续逻辑
}</string>

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

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

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

Java注释规范Skills
Java注释规范Skills

当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式,或要求按照代码注释规范处理 Java 文件时,使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则,并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括:补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。

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

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

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

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

public Set<date> getAccountShiftDate(Map<string set>> shiftDatesMap,
                                    List<groups> shiftSchedule) {
    Set<date> accountShiftDatesTemplate = new HashSet();

    // ✅ 使用 entrySet 替代 keySet
    for (Map.Entry<string set>> 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;
}</groups></string></string></date></groups></string></date>

注意事项与补充建议

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

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

相关文章

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

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

下载

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

相关专题

更多
treenode的用法
treenode的用法

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

2023.12.01

2701

7

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

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

2025.12.22

376

20

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

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

2026.01.06

417

22

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

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

2026.05.09

472

25

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

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

2023.10.19

3188

3

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

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

2025.10.17

5169

12

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

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

2025.12.29

3849

9

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

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

2026.01.19

486

15

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

2026.03.13

391

19

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习