​今天不举例子了,问一句你开心吗?不开心也要记得把开心的事情放到快乐源泉小瓶子里,偶尔拿出来一一遍历看看。

Map在我们Java程序员高频使用的一种数据结构,Map的遍历方式也有很多种,那那种方式比较高效呢,今天就带大家一起验证下。

先说一下阿里巴巴Java开发手册的建议:

【推荐】使用entrySet遍历Map类集合K/V,而不是用keySet方式遍历。

说明:keySet其实遍历了2次,一次是转换为Iterator对象,另一次是从hashMap种取出key对应的value。如果是JDK8,使用Map.forEash方法。

1:通过for和map.entrySet()方式遍历。

// Map初始化
private static Map<String,Integer> initMap(int count){
AlternativeJdkIdGenerator alternativeJdkIdGenerator = new AlternativeJdkIdGenerator();
Map<String,Integer> map = new HashMap<>();
for (int i = 0; i < count; i++) {
map.put(alternativeJdkIdGenerator.generateId().toString(),i) ;
}
return map ;
}
int count = 1000000;
Map<String,Integer> map =initMap(count) ;
// 为了计算平均值,分别循环三次进行遍历
for (int i = 0; i < 3; i++) {
Instant start;
Instant end;
start = Instant.now();
for (Map.Entry<String, Integer> entry : map.entrySet()) {
// 一般遍历map就是获取key和value
String result="key为:"+entry.getKey()+",value为:"+entry.getValue();
}
end = Instant.now();
System.out.println("遍历循环" + count + "次耗时:" + Duration.between(start, end).toMillis() + "ms");
}

运行三次的结果如下:(平均值:368.33ms)

​2、通过 for, Iterator 和 map.entrySet() 来遍历

  int count = 1000000;
Map<String,Integer> map =initMap(count) ;
for (int i = 0; i < 3; i++) {
Instant start;
Instant end;
start = Instant.now();
for (Iterator<Map.Entry<String,Integer>> entries = map.entrySet().iterator(); entries.hasNext(); ) {
Map.Entry<String,Integer> entry = entries.next();
String result ="key为:"+entry.getKey()+",value为:"+entry.getValue();
}
end = Instant.now();
System.out.println("遍历循环" + count + "次耗时:" + Duration.between(start, end).toMillis() + "ms");
}

​运行三次的结果如下:(平均值:339.66ms)

​3、通过 for 和 map.keySet() 来遍历

 int count = 1000000;
Map<String,Integer> map =initMap(count) ;
for (int i = 0; i < 3; i++) {
Instant start;
Instant end;
start = Instant.now();
for (String key : map.keySet()) {
String result ="key为:"+key+",value为:"+map.get(key);
}
end = Instant.now();
System.out.println("遍历循环" + count + "次耗时:" + Duration.between(start, end).toMillis() + "ms");
}

运行三次的结果如下:(平均值:379.66ms)

​4、通过 for,Iterator 和 map.keySet() 来遍历

  int count = 1000000;
Map<String,Integer> map =initMap(count) ;
for (int i = 0; i < 3; i++) {
Instant start;
Instant end;
start = Instant.now();
for (Iterator<String> key = map.keySet().iterator(); key.hasNext(); ) {
String k = key.next();
String result ="key为:"+k+",value为:"+map.get(k);
}
end = Instant.now();
System.out.println("遍历循环" + count + "次耗时:" + Duration.between(start, end).toMillis() + "ms");
}

运行三次的结果如下:(平均值330.33ms)

5、通过 map.forEach() 来遍历

int count = 1000000;
Map<String,Integer> map =initMap(count) ;
for (int i = 0; i < 3; i++) {
Instant start;
Instant end;
start = Instant.now();
map.forEach((key, value) -> {
String result ="key为:"+key+",value为:"+map.get(value);
});
end = Instant.now();
System.out.println("遍历循环" + count + "次耗时:" + Duration.between(start, end).toMillis() + "ms");
}

​运行三次的结果如下:(平均值506.33ms)

​经过上面的验证(在大批量数据的时候,数据量小的时候没测试,感觉数据量小的化耗时太小更不好比较)最好不要用map.forEach()来遍历Map。在普通的遍历方法中 entrySet() 的方法要比使用 keySet() 的方法好。【PS虽然keySet() 的平均值有时候比较小,但它的波动性比较大,所以还是考虑阿里巴巴Java开发手册的建议使用entrySet()遍历Map】。

看过 HashMap 源码的同学应该会发现,这个遍历方式【entrySet(】在源码中也有使用,如下图所示。

 

​Spring的源码也有很多的Map,大神们遍历的方式也都基本使用entrySet()遍历如下:

所以开发中也建议使用entrySet()来遍历Map。

阿里巴巴建议这样遍历Map,今天就用几种方式做个比较一下看那种最好用的更多相关文章

  1. 遍历HashMap常用的的三种方式

    遍历HashMap常用的的三种方式 HashMap是我们使用非常多的集合之一,下面就来介绍几种常用的HashMap的遍历方式. 1.首先定义一个新的HashMap,并往里面添加一些数据. HashMa ...

  2. 遍历Map和List的几种方法和性能比较

    public static void main(String[] args) { Map<String, String> map = new HashMap<String, Stri ...

  3. 遍历Map集合:java.util.Map.Entry、KeySet两种方式

    遍历Map集合的两种方式: 1.用KeySet Map.keySet(),返回一个存放所有key的set集合,通过遍历集合,根据key值取出所有的value值. Map<String,Strin ...

  4. 遍历 Dictionary,你会几种方式?

    一:背景 1. 讲故事 昨天在 StackOverflow 上看到一个很有趣的问题,说: 你会几种遍历字典的方式,然后跟帖就是各种奇葩的回答,挺有意思,马上就要国庆了,娱乐娱乐吧,说说这种挺无聊的问题 ...

  5. Java遍历Map对象的四种方式

    关于java中遍历map具体哪四种方式,请看下文详解吧. 方式一 :这是最常见的并且在大多数情况下也是最可取的遍历方式.在键值都需要时使用. Map<Integer, Integer> m ...

  6. 【转】Java遍历Map对象的四种方式

    关于java中遍历map具体哪四种方式,请看下文详解吧. 方式一 这是最常见的并且在大多数情况下也是最可取的遍历方式.在键值都需要时使用. Map<Integer, Integer> ma ...

  7. 键盘录入一个文件夹路径,统计该文件夹(包含子文件夹)中每种类型的文件及个数,注意:用文件类型(后缀名,不包含.(点),如:"java","txt")作为key, 用个数作为value,放入到map集合中,遍历map集合

    package cn.it.zuoye5; import java.io.File;import java.util.HashMap;import java.util.Iterator;import ...

  8. (1)集合 ---遍历map集合

    Map接口     实现Map接口的类用来存储键(key)-值(value) 对.Map 接口的实现类有HashMap和TreeMap等.Map类中存储的键-值对通过键来标识,所以键值不能重复. Ha ...

  9. Java中遍历Map的四种方式

    Demo如下 Map<String, String> map = new HashMap<>(); map.put("key1","data1&q ...

  10. Java Array数组 遍历 四种方式(包含 Lambda 表达式遍历)

    示例代码如下: package com.miracle.luna.lambda; import java.util.Arrays; /** * @Author Miracle Luna * @Date ...

随机推荐

  1. Verilog语法+:的说明

    "+:"."-:"语法看到这个语法的时候是在分析AXI lite 总线源码时碰见的,然后查阅了资料,做出如下解释. 1.用处这两个应该算是运算符,运用在多位的变 ...

  2. 2003031120—廖威—Python数据分析第四周作业—matplotlib的学习

    项目 内容 课程班级博客链接 20级数据班(本) 这个作业要求链接 python数据分析第四周作业要求 博客名称 2003031120-廖威-Python数据分析第四周作业-matplotlib的学习 ...

  3. json for python学习笔记

    1.json作用 存储数据与数据传输 2.python中的json可以在代码中用字符串表示,字符串内部类似于字典 如: json1 = '{"name":"Bob&quo ...

  4. redis为什么是单核单线程

    1)以前一直有个误区,以为:高性能服务器 一定是多线程来实现的 原因很简单因为误区二导致的:多线程 一定比 单线程 效率高,其实不然! 在说这个事前希望大家都能对 CPU . 内存 . 硬盘的速度都有 ...

  5. 【MSSQL】远程打开对象

    opendatasource https://docs.microsoft.com/zh-cn/sql/t-sql/functions/opendatasource-transact-sql?view ...

  6. 共享USB打印机设置方法

    打印机共享 一.准备 所有计算机在同一个网段. 所有计算机在同一个工作组,组名可以自定义,默认WORKGROUP. 使用超级管理员用户,目的是为了激活guest用户.验证之后可以不需要此前提. 二.主 ...

  7. 在Mac上不常用但会用到的命令

    文章目录 1. chflags 2. rename 1. chflags chflags hidden filename 给文件添加隐藏属性 chflags nohidden filename 去掉文 ...

  8. Windows下安装mysql的操作步骤

    免安装版的Mysql MySQL关是一种关系数据库管理系统,所使用的 SQL 语言是用于访问数据库的最常用的 标准化语言,其特点为体积小.速度快.总体拥有成本低,尤其是开放源码这一特点,在 Web 应 ...

  9. GPU Skinning

    这个工具的作用是同一种角色在同屏里面出现一大堆时,可以大幅度的降低DrawCall.我试了一下,感觉挺有意思的,各位可以试试.它的原理实际上是把骨骼矩阵存在配置文件里面,然后通过特殊的shader,计 ...

  10. ReentrantLock源码阅读

    默认构造方法初始化同步器为非公平同步器 /** * Creates an instance of {@code ReentrantLock}. * This is equivalent to usin ...