Map的高效遍历

Map使用方法-高效遍历 一、Map 是一种键-值对(key-value)集合,用于保存具有映射关系的数据 用法 Map<Object,Object> map = new HashMap<>(); map.put("hello", "hello"); map.put("world","world"); map.put("world","world1"); //注意,Map的键不能重复,只能存储一... 阅读详情

场景:偶尔生产环境的某台机器CPU使用率很高,经过定位发现是有一个大的HashMap(HashMap里面存放了大量数据,比如1W条)做循环引起的。

代码中采用了如下的遍历

 

Java代码   收藏代码
  1. for(Iterator ite = map.keySet().iterator(); ite.hasNext();){  
  2.   Object key = ite.next();  
  3.   Object value = map.get(key);  
  4. }  

 

  通过Map类的get(key)方法获取value时,会进行两次hashCode的计算,消耗CPU资源;而使用entrySet的方式,map对象会直接返回其保存key-value的原始数据结构对象,遍历过程无需进行错误代码中耗费时间的hashCode计算;这在大数据量下,体现的尤为明显。

以下是HashMap.get()方法的源码:

Java代码   收藏代码
  1. public V get(Object key) {  
  2.         if (key == null)  
  3.             return getForNullKey();  
  4.         int hash = hash(key.hashCode());  
  5.         for (Entry<K,V> e = table[indexFor(hash, table.length)];  
  6.              e != null;  
  7.              e = e.next) {  
  8.             Object k;  
  9.             if (e.hash == hash && ((k = e.key) == key || key.equals(k)))  
  10.                 return e.value;  
  11.         }  
  12.         return null;  
  13.     }  

 

 

正确用法如下:

 

Java代码   收藏代码
  1. for(Iterator ite = map.entrySet().iterator(); ite.hasNext();){  
  2.   Map.Entry entry = (Map.Entry) ite.next();  
  3.   entry.getKey();  
  4.   entry.getValue();  
  5. }  

 

 

对比测试

 

Java代码   收藏代码
  1. public class HashMapTest {  
  2.     public static void getFromMap(Map map){  
  3.         for(Iterator ite = map.keySet().iterator(); ite.hasNext();){  
  4.             Object key = ite.next();  
  5.             Object value = map.get(key);  
  6.         }  
  7.     }  
  8.     public static void getFromMapByEntrySet(Map map){  
  9.         for(Iterator ite = map.entrySet().iterator(); ite.hasNext();){  
  10.             Map.Entry entry = (Map.Entry) ite.next();  
  11.             entry.getKey();  
  12.             entry.getValue();  
  13.         }  
  14.     }  
  15.   
  16.     public static void main(String[] args) {  
  17.         Map map = new HashMap();  
  18.         for(int i=0;i<200000;i++){  
  19.             map.put("key"+i, "value"+i);  
  20.         }  
  21.         long currentTime = System.currentTimeMillis();  
  22.         getFromMap(map);  
  23.         long currentTime2 = System.currentTimeMillis();  
  24.         getFromMapByEntrySet(map);  
  25.         long currentTime3 = System.currentTimeMillis();  
  26.         System.out.println(currentTime2-currentTime);  
  27.         System.out.println(currentTime3-currentTime2);  
  28.     }  
  29.   
  30. }  

 

运行结果:

 

 

 

Java代码   收藏代码
  1. 16  
  2. 0  

 

 

经过对比,可以看到明显的差别。

还有一种最常用的遍历方法,其效果也不太好,不建议使用

 

Java代码   收藏代码
  1. for(Iterator i = map.values().iterator(); i.hasNext();)   {         
  2.             Object temp =  i.next();     
  3. }    

 


Java中高效遍历Map的多种实现方法 Map是 Java 中用于存储键值对(Key-Value Pair)的核心接口之一,位于java.util包中。它通过唯一的键(Key)来映射对应的值(Value),支持快速的查找、插入和删除操作。常见的实现类包括:HashMap:基于哈希表实现,键无序,允许null键和null值,适用于大多数场景。TreeMap:基于红黑树实现,键按自然顺序或自定义顺序排列,适合需要有序遍历的场景。:保留插入顺序或访问顺序,兼顾HashMap的性能和顺序控制。 阅读详情

相关推荐

map遍历的四种方式及性能比较

自己整理的map遍历的方式及性能分析,欢迎批评指正哈哈

遍历Map的几种方法,然后比较一下性能,Map用法的最好推荐方式

经过上面的验证(在大批量数据的时候,数据量小的时候没测试,感觉数据量小的化耗时太小更不好比较)最好不要用map.forEach()来遍历Map。在普通的遍历方法中 entrySet() 的方法要比使用 keySet() 的方法好。【PS虽然keySet() 的平均值有时候比较小,但它的波动性比较大,所以还是考虑阿里巴巴Java开发手册的建议使用entrySet()遍历Map】。Map在我们Java程序员高频使用的一种数据结构,Map的遍历方式也有很多种,那那种方式比较高效呢,今天就带大家一起验证下。

接需求(Java),各个平台都同名,欢迎搜索关注 2286

STM32硬件SPI调试ADS1256的3个致命坑,CubeMX配置避坑指南

本文深入解析STM32硬件SPI调试ADS1256高精度ADC芯片时常见的3大配置陷阱,包括SPI时钟频率、时钟极性与相位、数据字节序等关键问题。通过CubeMX实战配置指南和实测数据对比,提供稳定可靠的解决方案,帮助开发者避免常见错误,提升采样精度和系统稳定性。

weixin_42550597的博客 347

Map遍历方法及效率

了解Map的遍历方法,以及各自的运行效率

jc_hook的博客 1034

基于单片机自行车码表控制系统设计

*单片机设计介绍,基于单片机自行车码表控制系统设计。

QQ2193276455的博客 1488

手把手教你解决uniapp中esbuild版本冲突问题(Mac版专属指南)

本文是针对Mac平台uniapp开发者的专属指南,详细解析了运行项目时常见的`Cannot start service`错误,即esbuild的Host版本与binary版本不匹配问题。文章从错误根源入手,提供了从快速应急处理到彻底根治的完整解决方案,包括手动替换二进制文件、锁定依赖版本、清理缓存及优化工具链配置,旨在帮助开发者高效解决版本冲突,恢复并稳定开发环境。

i0j1k2l3m的博客 460

Map集合5种遍历方式

实现自定义数据类型的映射:Map集合中的键和值可以是任意对象,因此可以通过Map集合来实现自定义数据类型的映射。例如,在处理用户提交的表单数据时,可以使用Map集合来存储用户提交的数据,然后根据键值对的唯一性,进行去重操作。实现缓存一致性:在分布式系统中,使用Map集合可以方便地实现缓存一致性,其中不同节点上的Map集合存储相同的缓存数据,通过协调不同节点上的更新操作可以保证缓存数据的一致性。例如,在Web开发中,可以使用Map集合来缓存一些经常使用的数据,减少对数据库的访问次数,提高系统的性能。

小丁的博客 1万+

【项目实战】Qt6 录制屏幕、录制声音生成MP4、AVI、MA3等(完整源码,可直接编译使用)

本文将详细介绍如何利用Qt6多媒体模块中的QMediaCaptureSession、QMediaRecorder、QScreenCapture、QAudioInput、QMediaFormat等功能,实现对屏幕和声音的录制,并生成常见的媒体格式文件,如MP4、AVI、MA3等。我们将探讨如何利用这些功能来实现灵活的视频和音频参数设置,以满足不同需求下的录制和生成要求。我们将重点讨论如何配置视频和音频参数,包括分辨率、帧率、编解码器选择、音频采样率、声道设置等。

yegu001的博客 4941

Map的6种遍历方式

介绍了遍历Map的六种方法,和其中两种常用又美观的方式。

qq_52430605的博客 3万+

【Python程序开发】湖南省职业院校技能大赛python程序开发赛项样题二

【Python程序开发】湖南省职业院校技能大赛python程序开发赛项样题二

况老师话竞赛&blog 2208

GEE:连续变化检测 CCD 第一步(导出ee.Algorithms.TemporalSegmentation.Ccdc函数的结果)

连续变化检测与分类(Continuous Change Detection and Classification, CCDC)主要有两个组件,一个连续变化检测 CCD,另外一个分类。在 Google Earth Engine (GEE)平台上进行 CCD 时间序列变化检测的时候,为了防止内存超限问题,将代码分为2阶段执行。第一阶段是运行 `ee.Algorithms.TemporalSegmentation.Ccdc` 函数,本文将详细介绍 CCD 的第一阶段的代码。

养乐多的博客 2498

Map遍历四种方式及其效率

Map遍历

weixin_42329561的博客 5299

apollo自动驾驶进阶学习之:如何实现施工路段限速绕行及其参数调试

首先需要理解Planning模块是基于Scenario、Stage、Task这样的层次来进行的,即场景->步骤->具体的决策方法。Apollo可以应对自动驾驶所面临的不同道路场景,都是通过Scenario统一注册与管理。Scenario通过一个有限状态机来判断选择当前行车场景,每个Scenario下又有多个Stage,指当前场景下需要执行的粗略步骤。.........

qq_41593516的博客 6599

最高效的Map遍历方式

Map遍历的方式有很多种,但是哪种是最高效的遍历方式呢? 最高效率遍历方式 Map<String, String> map = new HashMap<>(); map.put("a", "张三"); map.put("b", "李四"); map.put("c", "王五"); for (Map.Entry<String, String> entry : map.entrySet()) {

菜鸟进阶日记 2127

ABB机器人刷功能选项全一篇就够——不怕丢失程序和IO配置数据

ABB机器人刷功能选项

m0_66701835的博客 1260

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

高效遍历Map

高效遍历Map

arthur.dy.lee的专栏 3037

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Java Map集合高效遍历

键找值:适合需要单独操作键或值的场景。键值对:高效且代码简洁,推荐使用。Lambda:代码最简洁,适合Java 8及以上版本。

m0_74482103的博客 758

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

java遍历map 高效

Java遍历Map的高效方法 在Java中,Map是一种常用的数据结构,用于存储键值对。在实际开发中,我们经常需要遍历Map,获取其中的键值对。本文将介绍几种高效的遍历Map的方法,并提供代码示例。 1. 使用entrySet() entrySet()方法返回的是一个Set集合,其中的元素是Map的键值对。使用entryS...

weixin_40711951的博客 291

Java8高效遍历map_JAVA8独有的map遍历方式(非常好用)

使用JAV8 带来的map遍历方式使遍历非常简单public class LambdaMap {private Map map = new HashMap<>();@Beforepublic void initData() {map.put("key1", "value1");map.put("key2", "value2");map.put("key3", "value3");map...

weixin_39964869的博客 830

Java8高效遍历map_Java8中Map的遍历方式总结

在这篇文章中,我将对Map的遍历方式做一个对比和总结,将分别从JAVA8之前和JAVA8做一个遍历方式的对比,亲测可行。public class LambdaMap {private Map map = new HashMap<>();@Beforepublic void initData() {map.put("key1", "value1");map.put("key2", "va...

weixin_35020639的博客 2346

遍历Map时高效的遍历方法

Same function:   Normal: for(String tmp:userThird.keySet()){                     thirdInfo.add(userThird.get(tmp).getType()); } Better: for (Map.Entry&lt;String, UserLogin&gt; e : userThird.en...

Chung 246

遍历Map的一种高效的方式: Map.Entry 和 Map.entrySet()

你是否已经对每次从Map中取得关键字然后再取得相应的值感觉厌倦?使用Map.Entry类,你可以得到在同一时间得到所有的信息。标准的Map访问方法如下: Set keys = map.keySet( ); if(keys != null) { Iterator iterator = keys.iterator( ); while(iterator.hasNext( )) { Object key

JJ_nan的博客 2036

遍历Map的最高效方式

Map是Java中的接口,Map.Entry是Map的一个内部接口。Map的三个方法:keySet():返回Map中key值的集合entrySet():返回Map.Entry的集合values():返回Map中value的集合Map.Entry是Map声明的一个内部接口,此接口为泛型,定义为Entry<K,V>,表示Map中的一个实体(key-value对),接口中有getK...

1174

如何高效的遍历Map?你常用的不一定是最快的

微信公众号:大黄奔跑 关注我,可了解更多有趣的面试相关问题。 写在之前购物返利 https://www.cpa5.cn/ 如文章标题所言,遍历Map是开发过程中比较常见的行为,实现的方式也有多种方式,本文带领大家一起看看更加高效的遍历 Map。 『茴』的十种写法 首先一起来看看,有哪些遍历 Map 的方式 1. 利用 iterator 和 Map.Entry long i = 0; Iterator<Map.Entry<Integer, Integer>> it = ma..

nidongla的博客 275
上一篇: 纯SOAP动态调用Web Service API
下一篇: java 定时器任务
后海
博客等级 码龄18年 176粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值