Java HashMap的四种遍历方法以及效率分析

小郝不负流年
小郝不负流年   + 关注
2021-02-23 21:21:28   阅读698   评论1

  1. package cn.hoscen;  
  2.   
  3. import java.util.HashMap;  
  4. import java.util.Iterator;  
  5. import java.util.Map;  
  6.   
  7. /** 
  8.  * Description: Java HashMap的四种遍历方法以及效率分析 
  9.  * Created by Hoscen on 2021/2/23 20:16 with IntelliJ IDEA. 
  10.  */  
  11. public class TestHashMapEach {  
  12.   
  13.     public static void main(String[] args) {  
  14.         test(10L);  
  15.         test(100L);  
  16.         test(1000L);  
  17.         test(10000L);  
  18.         test(100000L);  
  19.         test(1000000L);  
  20.         test(10000000L);  
  21.     }  
  22.   
  23.     private static void test(Long num) {  
  24.         HashMap map = new HashMap<>();  
  25.         for (int i = 0; i < num; i++) {  
  26.             map.put(i, "值index:" + i);  
  27.         }  
  28.   
  29.         long t1 = System.nanoTime();  
  30.         // 第一种 foreach增强for循环实现entrySet  
  31.         for (Map.Entry entry : map.entrySet()) {  
  32.             Integer key = entry.getKey();  
  33.             String value = entry.getValue();  
  34.         }  
  35.         long t2 = System.nanoTime();  
  36.   
  37.         // 第二种 显式调用map.entrySet()集合迭代器  
  38.         Iterator> iterator = map.entrySet().iterator();  
  39.         while (iterator.hasNext()) {  
  40.             Map.Entry entry = iterator.next();  
  41.             Integer key = entry.getKey();  
  42.             String value = entry.getValue();  
  43.         }  
  44.         long t3 = System.nanoTime();  
  45.   
  46.         // 第三种 foreach增强for循环实现keySet  
  47.         for (Integer key : map.keySet()) {  
  48.             String value = map.get(key);  
  49.         }  
  50.         long t4 = System.nanoTime();  
  51.   
  52.         // 第四种 显式调用map.keySet()集合迭代器  
  53.         Iterator it = map.keySet().iterator();  
  54.         while (it.hasNext()) {  
  55.             Integer ii = it.next();  
  56.             map.get(ii);  
  57.         }  
  58.         long t5 = System.nanoTime();  
  59.   
  60.         System.out.println("数据量为 " + num + " 时:");  
  61.         System.out.println("第一种方法耗时:" + (t2 - t1) / 1000 + "微秒");  
  62.         System.out.println("第二种方法耗时:" + (t3 - t2) / 1000 + "微秒");  
  63.         System.out.println("第三种方法耗时:" + (t4 - t3) / 1000 + "微秒");  
  64.         System.out.println("第四种方法耗时:" + (t5 - t4) / 1000 + "微秒");  
  65.         System.out.println();  
  66.     }  
  67. }  

经过多次测试发现,foreach增强for循环与显式调用map.entrySet()集合迭代器的时耗相差不大,而当数据量较大(过百万)时对比会发现,entrySet会比keySet快不少,相差的时耗在于要取值的一步,keySet会通过get方法取值,而entrySet则不需要。当然如果只遍历不获取value,两者性能几乎相同。

总结使用场景:

  • (1)当需要key也需要value时,使用entrySet
  • (2)当只是遍历key而无需取value的话,使用keySet
  • (3)推荐使用foreach,更加简洁
对我有用,我要     转载  
文章分类: Java基础  
所属标签: java   HashMap  
  • 1条评论
  • 只看作者
  • 按时间|按热度
  • 小郝
    小郝   1# 2021-02-23 21:24:06.0
    赞(0) 回复 举报

    一般情况我们都要取值,推荐使用:

    1.         for (Map.Entry entry : map.entrySet()) {  
    2.             Integer key = entry.getKey();  
    3.             String value = entry.getValue();  
    4.         }  
  • 由于本人多次涉及需要打印这个证明,而每次都会忘记入口,在网上各种搜索各种摸索很是浪费时间。故本次将操作流程整理记录下来,以备忘。同时也分享给大家。1、打开湖北政务服务网,地址:http://zwfw.hubei.gov.cn/s/index.html2、切换区域到“武汉市”3、在“特色服务”模块找到“(个人)武汉市社会保险公共服务平台”4、进入“(个人)武汉市社会保险公共服务平台”,登录账号密码<imgsrc="https://cdnstatic.hoscen.cn/blog/article/184053017752895488/img/497065960be44747825acb86a17483c1.png"style=
  • java中的注解@Generated用来标注源代码中的某些东西是由某些工具生成的,而不是人写的。这个注解可以用于:包、类、注解类、方法、构造方法、变量、本地变量、方法参数。
  • 如何使用postman模拟http发送xml参数报文的POST请求?1、postman工具通过安装软件或使用谷歌插件都可以,这里不再赘述。2、配置postman,选择POST,填写URL;切换到Headers,添加Content-Type:text/xml 3、切换到body,选择raw,XML,下方填写你的请求报文4、点击Send发送请求,如图可以看到响应状态、时间、结果等信息5、讲到这里就结束了,是不是学会了?快去试试吧!
  • 解决办法:是idea的加载有问题,关闭IDEA,在工程的根目录下删除.idea文件,重新打开IDEA加载就好了。
  • Failedtoloadprojectconfiguration:cannotparsefileF:/xx/.idea/modules.xml:ParseErrorat[row,col]:[1,1]Message:文件提前结束。解决办法:关闭idea,删掉这个文件,重新打开idea
  • 建立服务器内网其他IP端口的隧道,可以将远程的服务映射到本地进行访问。finalshell配置隧道方法:
  • 上传图片微服务网关报错:UT000054:Themaximumsize1048576foranindividualfileinamultipartrequestwasexceeded原因:所用容器对文件的限制一般项目用的是spring 对spring参数进行配置即可spring:servlet:multipart:#MultipartPropertiesmax-request-size:10MB#总文件大小max-file-size:10MB#单个文件大小注意如果是nginx代理配置限制,报错信息里面会标记nginx。届时需要设置nginx在server_name下加上client_max_body_size20m;
  • 目录:1、安装node.js环境2、安装cnpm3、安装vue-cli脚手架构建工具4、用vue-cli构建项目5、安装项目所需的依赖6、项目运行7、项目打包1、安装node.js环境下载地址:https://nodejs.org/zh-cn/安装过程没有太多好说的,安装完成后 win+R打开命令行输入node -v , 如图,出现版本号说明安装成功。npm包管理器是集成在node中的 , npm -v可以查看版本2、安装cnpm由于有些npm有些资源被屏蔽或者是国外资源的原因,经常会导致用npm安装依赖包的时
  • 控制台信息:Unabletostartthedaemonprocess.Thisproblemmightbecausedbyincorrectconfigurationofthedaemon.Forexample,anunrecognizedjvmoptionisused.PleaserefertotheUserManualchapteronthedaemonathttps://docs.gradle.org/6.3/userguide/gradle_daemon.htmlProcesscommandline:E:\DevelopTools\Java\OpenJDK8U-jdk_x86-32_windows_hotspot_8u282b08\jdk8u282-b08\bin\java.exe-XX:MaxHeapSize=1024m-Xms1024m-Xmx2048m-Dfile.encoding=UTF-8-Duser.country=CN-Duser.language=zh-Duser.variant-cpE:\DevelopTools\gradle-6.8.2-all\gradle_resp\wrapper\dists\gradle-6.3-bin\8tpu6egwsccjzp10c1jckl0rx\gradle-6.3\lib\gradle-launcher-6.3.jarorg.gradle.launcher.daemon.bootstrap.GradleDaemon6.3Pleasereadthefollowingprocessoutputtofindoutmore:-----------------------ErroroccurredduringinitializationofVMCouldnotreserveenoughspacefor2097152KBobjectheapPickedupJAVA_
  • 问题maven同一个版本号部署远程仓库,出现报错:Returncodeis: 400,ReasonPhrase:Repositorydoesnotallowupdatingassets:maven-releases. 解决maven在部署(deploy)时候抛的异常,存储库不允许更新资产,这个就是和私有maven库更新策略有关。具体设置步骤:1.访问私有库管理界面http://xxx.xxx.xxx.xxx:80812.登录管理员账号(默认:admin/admin123)3.进入设置界面->repository->repositories->maven-releases(自己需要部署的目标库)->setting->Deploymentpollcy(Allowredeploy)允许更新