HashMap 的 7 种遍历方式与性能分析！

于 2022-08-05 21:27:28 发布
阅读量189 收藏
点赞数
分类专栏： 集合 文章标签： java mybatis 开发语言
原文链接：https://mp.weixin.qq.com/s/Zz6mofCtmYpABDL1ap04ow
版权

HashMap 遍历从大的方向来说，可分为以下 4 类：

  1. 迭代器（Iterator）方式遍历；
  2. For Each 方式遍历；
  3. Lambda 表达式遍历（JDK 1.8+）;
  4. Streams API 遍历（JDK 1.8+）。

但每种类型下又有不同的实现方式，因此具体的遍历方式又可以分为以下 7 种：

1.使用迭代器（Iterator）EntrySet 的方式进行遍历；
2. 使用迭代器（Iterator）KeySet 的方式进行遍历；
3. 使用For Each EntrySet 的方式进行遍历；
4. 使用 For Each KeySet 的方式进行遍历；
5. 使用 Lambda表达式的方式进行遍历；
6. 使用 Streams API 单线程的方式进行遍历；
7. 使用 Streams API 多线程的方式进行遍历。
接下来我们来看每种遍历方式的具体实现代码。

1.迭代器 EntrySet

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        }
    }
}

2.迭代器 KeySet

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer key = iterator.next();
            System.out.print(key);
            System.out.print(map.get(key));
        }
    }
}

3.ForEach EntrySet

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        }
    }
}

4.ForEach KeySet

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        for (Integer key : map.keySet()) {
            System.out.print(key);
            System.out.print(map.get(key));
        }
    }
}

5.Lambda

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        map.forEach((key, value) -> {
            System.out.print(key);
            System.out.print(value);
        });
    }
}

6.Streams API 单线程

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        map.entrySet().stream().forEach((entry) -> {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        });
    }
}

7.Streams API 多线程

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");
        // 遍历
        map.entrySet().parallelStream().forEach((entry) -> {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        });
    }
}

安全性测试

我们把以上遍历划分为四类进行测试：

  1. 迭代器方式
  2. For 循环方式
  3. Lambda 方式
  4. Stream 方式
    测试代码如下。

1.迭代器方式

Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<Integer, String> entry = iterator.next();
    if (entry.getKey() == 1) {
        // 删除
        System.out.println("del:" + entry.getKey());
        iterator.remove();
    } else {
        System.out.println("show:" + entry.getKey());
    }
}

以上程序的执行结果：

show:0
del:1
show:2
测试结果：迭代器中循环删除数据安全。

2.For 循环方式

for (Map.Entry<Integer, String> entry : map.entrySet()) {
    if (entry.getKey() == 1) {
        // 删除
        System.out.println("del:" + entry.getKey());
        map.remove(entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
}

以上程序的执行结果：
在这里插入图片描述

测试结果：For 循环中删除数据非安全。

3.Lambda 方式

map.forEach((key, value) -> {
    if (key == 1) {
        System.out.println("del:" + key);
        map.remove(key);
    } else {
        System.out.println("show:" + key);
    }
});

以上程序的执行结果：
在这里插入图片描述

测试结果：Lambda 循环中删除数据非安全。

Lambda 删除的正确方式：

// 根据 map 中的 key 去判断删除
map.keySet().removeIf(key -> key == 1);
map.forEach((key, value) -> {
    System.out.println("show:" + key);
});

以上程序的执行结果：

show:0
show:2
从上面的代码可以看出，可以先使用 Lambda 的 removeIf 删除多余的数据，再进行循环是一种正确操作集合的方式。

4.Stream 方式

map.entrySet().stream().forEach((entry) -> {
    if (entry.getKey() == 1) {
        System.out.println("del:" + entry.getKey());
        map.remove(entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
});

以上程序的执行结果
在这里插入图片描述

测试结果：Stream 循环中删除数据非安全。

Stream 循环的正确方式：

map.entrySet().stream().filter(m -> 1 != m.getKey()).forEach((entry) -> {
    if (entry.getKey() == 1) {
        System.out.println("del:" + entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
});

以上程序的执行结果：

show:0
show:2

从上面的代码可以看出，可以使用 Stream 中的 filter 过滤掉无用的数据，再进行遍历也是一种安全的操作集合的方式。

小结

我们不能在遍历中使用集合 map.remove() 来删除数据，这是非安全的操作方式，但我们可以使用迭代器的 iterator.remove() 的方法来删除数据，这是安全的删除集合的方式。同样的我们也可以使用 Lambda 中的 removeIf 来提前删除数据，或者是使用 Stream 中的 filter 过滤掉要删除的数据进行循环，这样都是安全的，当然我们也可以在 for 循环前删除数据在遍历也是线程安全的。

总结

本文我们讲了 HashMap 4 大类（迭代器、for、lambda、stream）遍历方式，以及具体的 7 种遍历方法，除了 Stream 的并行循环，其他几种遍历方法的性能差别不大，但从简洁性和优雅性上来看，Lambda 和 Stream 无疑是最适合的遍历方式。除此之外我们还从「安全性」方面测试了 4 大类遍历结果，从安全性来讲，我们应该使用迭代器提供的 iterator.remove() 方法来进行删除，这种方式是安全的在遍历中删除集合的方式，或者使用 Stream 中的 filter 过滤掉要删除的数据再进行循环，也是安全的操作方式。
总体来说，本文提供了 7 种方式肯定也不是最全的，我是想给读者在使用 HashMap 时多一种选择，然而选择那一种形式的写法，要综合：性能、安全性、使用环境的 JDK 版本以及优雅性和可读性等方面来综合考虑。最后，欢迎各位在评论区补充并留言，写出你们的想法。

详细链接：

程农
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
List集合分批多线程处理
人生就像一场戏
03-31 5076
mybatis批量插入或者删除限制1000条记录，分批处理 private void close (List<PdfDataTest> closeList){ //限制次数 int limitNum=1000; if (closeList.size()<limitNum){ //执行代码逻辑 ...
java map分组_Java中使用Map对象进行数据分组
weixin_35962608的博客
02-16 1345
通过数据库的分组函数，我们可以很轻易的对数据进行分组。如果要在Java内对查到的分组数据进行处理(不对数据库发出多次查询)。那就可以使用Map对象来处理。将分组关键字段的值作为索引key，entry为一个List或Stringbuffer对象。将内容不断累加到相应的List或Stringbuffer中。最后遍历Map对象取出List或Stringbuffer的内容即可。XmlGenarator.j...
HashMap遍历的四种方法
热门推荐
John的博客
01-22 11万+
方法1：使用For-Each迭代entries 这是最常见的方法，并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时，就可以使用这个方法 Map map = new HashMap(); for(Map.Entry entry : map.entrySet()){ System.out.println("key = " + entry.getKey() + ", valu
java_实例_数据量大时，分批次(300条一插入)将数据插入数据库
骑大马挎大刀
11-26 2064
如果数据量大的话,需要分批插入数据库 java代码: //所有数据 List<Map<String, String>> teacherList = teacherMapper.getTeacher(); //接数据的临时集合 List list = new ArrayList(); for (Map<String, String> teacher : teacherList) {
分批查询数据（简单的实现）
Crayon的博客
06-26 1万+
例子：mybatis ORM框架 geely4sDao.getGeely4sCarOrderByOrderdetailList(List<String> carOrderidList ）； 问题：List<String> carOrderidList 有 10W条,则会出现异常，导致500； 解决：分批查询，方案如下： /** * 分批查询相关的订单 ...
Java HashMap三种循环遍历方式及其性能对比实例分析
08-25
Java HashMap三种循环遍历方式及其性能对比实例分析 Java HashMap是一种常用的数据结构，在Java编程中经常被使用。HashMap提供了三种循环遍历方式，即for each map.entrySet()、显示调用map.entrySet()的集合迭代器...
在Java8与Java7中HashMap源码实现的对比
08-31
二、Java 7中HashMap的源码分析 1. 构造函数：在Java 7中，HashMap的构造函数会根据传入的初始容量(initialCapacity)和加载因子(loadFactor)计算阈值(threshold)，阈值等于初始容量乘以加载因子。当HashMap中的元素...
Java Map遍历方式的选择
12-22
keySet的两种遍历方式都需要额外的`get`操作，但它们的性能差异可能取决于get操作的效率。entrySet的两种方式则直接处理Entry对象，减少了查找步骤，理论上应该更快。然而，如果Map实现得足够优化，keySet的性能可能...
hashmap_use_in_JDK7.zip
04-20
7. **迭代器遍历**：HashMap的迭代器（`Iterator`）是弱一致性的，这意味着在遍历过程中，如果其他线程修改了HashMap（除了通过迭代器自身的`remove()`方法），则可能会看到不一致的结果。但不会抛出`...
java中HashMap的原理分析
09-02
如果链表已存在，HashMap会遍历链表，寻找键是否已经存在。如果找到，就替换旧值；如果没找到，就在链表尾部添加新节点。 2. **检索操作**：对于`get()`方法，同样先计算键的哈希码，然后查找对应索引位置的链表。...
使用多种方式实现遍历HashMap的方法
09-02
下面小编就为大家带来一篇使用多种方式实现遍历HashMap的方法。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Java大数据量（多线程）分段分批处理
随心所欲的博客
07-13 3万+
package *.common.component; import java.util.ArrayList; import java.util.List; import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.concurrent.Execut...
java8 Stream 大数据量List分批处理切割
yinni11的博客
03-07 7687
java8 Stream 大数据量List分批处理 //按每3个一组分割 private static final Integer MAX_NUMBER = 3; public static void main(String[] args) { List&lt;Integer&gt; list = Arrays.asList(1, 2, 3, 4, 5, 6, 7); ...
java map分组_java8快速实现List转map 、分组、过滤等操作
weixin_39982580的博客
02-16 940
利用java8新特性，可以用简洁高效的代码来实现一些数据处理。定义1个Apple对象：public class Apple {private Integer id;private String name;private BigDecimal money;private Integer num;public Apple(Integer id,String name,BigDecimal money,...
资源整合：Java 将map 拆分成多个map工具类
李福霖的博客
09-02 6035
开箱即用，无副作用 /** * 将map 拆分成多个map * * @param chunkMap 被拆的 map * @param chunkNum 每段的大小 * @param <k> map 的 key类 型 * @param <v> map 的value 类型 * @return List */ public static <k, v> List<LinkedHashMap<k, v>> mapChunk
Java集合篇：Map常用遍历方式 以及 性能对比
张维鹏的博客
10-12 5130
一、Map集合常用的遍历方式： 遍历Map集合的常用方式有三种：使用keySet的方式，使用entrySet的方式，使用values()取值的方式，这三种方式中，都有对应的for循环遍历和Iterator遍历的方式取值。 具体用法如下： public class MapTest { public static void main(String[] args) { HashMap&l...
HashMap循环遍历方式及其性能对比
tigriswing的专栏
01-02 2617
HashMap循环遍历方式及其性能对比 主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。   1. Map的四种遍历方式 下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。 (1) for each map.entrySet() Java Map map
HashMap的简单使用之remove的使用（三）
zrcshendustudy的博客
04-06 3万+
remove方法可以删除其中的属性值。
性能优化手册-202004版1
最新发布
08-03
3. **HashMap遍历与性能比较**：对于HashMap，不同遍历方式（如迭代器或增强for循环）对性能有显著影响，文章对比了这些方式并提供了性能分析，帮助读者选择最优方案。 4. **控制结构优化**：如if-else和switch语句...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值