0

0

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

心靈之曲

心靈之曲

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

|

139人浏览过

|

来源于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() 遍历后,可一次性获取键与值,零成本访问:

VIVA
VIVA

一个免费的AI创意视觉设计平台

下载
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,避免原始类型警告;Java 10+ 可用 var 简化(for (var entry : map.entrySet())),但需确保可读性不受损。
  • ⚠️ 并发 Map 注意:ConcurrentHashMap.entrySet() 返回的 Entry 在迭代期间不保证强一致性(可能反映部分更新状态),但这是其设计使然,非本优化范畴问题。
  • ? 工具提示意义:SonarQube 的 RSPEC-2864 不仅是性能建议,更是代码质量信号——它提示开发者关注数据结构访问模式是否符合直觉与最佳实践。

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

相关文章

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

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
treenode的用法
treenode的用法

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

548

2023.12.01

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

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

30

2025.12.22

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

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

44

2026.01.06

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

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

1923

2023.10.19

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

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

656

2025.10.17

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

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

2392

2025.12.29

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

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

47

2026.01.19

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

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

77

2025.09.05

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

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

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.7万人学习

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

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