首页 > 资讯 > 后端开发 > Python >java中HashMap的7种遍历方式与性能分析

633

分享到

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

2024-04-02 19:04:59 633人浏览薄情痞子

Python 官方文档：入门教程 => 点击学习

摘要

目录1、遍历方式1.1 迭代器 EntrySet1.2 迭代器 KeySet1.3 ForEach EntrySet1.4 ForEach KeySet1.5 Lambda 表达式1

1、遍历方式

1.1 迭代器 EntrySet



@Test
public void test1() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "spring");
    map.put(5, "springMVC");
    map.put(6, "mybatis");

    Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
    while (iterator.hasNext()) {
        Map.Entry<Integer, String> entry = iterator.next();
        System.out.println(entry.geTKEy() + "：" + entry.getValue());
    }
}

1.2 迭代器 KeySet



@Test
public void test2() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "Springmvc");
    map.put(6, "MyBatis");

    Iterator<Integer> iterator = map.keySet().iterator();
    while (iterator.hasNext()) {
        Integer key = iterator.next();
        System.out.println(key + "：" + map.get(key));
    }
}

1.3 ForEach EntrySet



@Test
public void test3() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "SpringMVC");
    map.put(6, "MyBatis");

    for (Map.Entry<Integer, String> entry : map.entrySet()) {
        System.out.println(entry.getKey() + "：" + entry.getValue());
    }
}

1.4 ForEach KeySet



@Test
public void test4() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "SpringMVC");
    map.put(6, "MyBatis");

    for (Integer key : map.keySet()) {
        System.out.println(key + "：" + map.get(key));
    }
}

1.5 Lambda 表达式



@Test
public void test5() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "SpringMVC");
    map.put(6, "MyBatis");

    map.forEach((key, value) -> {
        System.out.println(key + "：" + value);
    });
}

1.6 Stream API 单线程



@Test
public void test6() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "SpringMVC");
    map.put(6, "MyBatis");

    map.entrySet().stream().forEach((entry) -> {
        System.out.println(entry.getKey() + "：" + entry.getValue());
    });
}

1.7 Stream API 多线程



@Test
public void test7() {
    Map<Integer, String> map = new HashMap<>();
    map.put(1, "Java");
    map.put(2, "JavaSE");
    map.put(3, "JavaEE");
    map.put(4, "Spring");
    map.put(5, "SpringMVC");
    map.put(6, "MyBatis");

    map.entrySet().parallelStream().forEach((entry) -> {
        System.out.println(entry.getKey() + "：" + entry.getValue());
    });
}

1.8 代码汇总



public class HashMapTraverseTest {

    
    @Test
    public void test1() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.println(entry.getKey() + "：" + entry.getValue());
        }
    }

    
    @Test
    public void test2() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer key = iterator.next();
            System.out.println(key + "：" + map.get(key));
        }
    }

    
    @Test
    public void test3() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "：" + entry.getValue());
        }
    }

    
    @Test
    public void test4() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        for (Integer key : map.keySet()) {
            System.out.println(key + "：" + map.get(key));
        }
    }

    
    @Test
    public void test5() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        map.forEach((key, value) -> {
            System.out.println(key + "：" + value);
        });
    }

    
    @Test
    public void test6() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        map.entrySet().stream().forEach((entry) -> {
            System.out.println(entry.getKey() + "：" + entry.getValue());
        });
    }

    
    @Test
    public void test7() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "Java");
        map.put(2, "JavaSE");
        map.put(3, "JavaEE");
        map.put(4, "Spring");
        map.put(5, "SpringMVC");
        map.put(6, "MyBatis");

        map.entrySet().parallelStream().forEach((entry) -> {
            System.out.println(entry.getKey() + "：" + entry.getValue());
        });
    }
}

2、性能分析

使用 oracle 官方提供的性能测试工具 JMH（Java Microbenchmark Harness，JAVA 微基准测试套件）来测试一下这 7 种循环的性能。

使用 JMH 进行性能基准测试

2.1 引入依赖


<!-- https://mvnrepository.com/artifact/org.openjdk.jmh/jmh-core -->
<dependency>
    <groupId>org.openjdk.jmh</groupId>
    <artifactId>jmh-core</artifactId>
    <version>1.23</version>
</dependency>
<!-- Https://mvnrepository.com/artifact/org.openjdk.jmh/jmh-generator-annprocess -->
<dependency>
    <groupId>org.openjdk.jmh</groupId>
    <artifactId>jmh-generator-annprocess</artifactId>
    <version>1.23</version>
    <scope>provided</scope>
</dependency>

2.2 编写测试类

直接复制粘贴即可！



@BenchmarkMode(Mode.AverageTime) // 测试完成时间
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 2, time = 1, timeUnit = TimeUnit.SECONDS) // 预热 2 轮，每次 1s
@Measurement(iterations = 5, time = 1, timeUnit = TimeUnit.SECONDS) // 测试 5 轮，每次 1s
@Fork(1) // fork 1 个线程
@State(Scope.Thread) // 每个测试线程一个实例
public class HashMapCycleTest {
    
    static Map<Integer, String> map = new HashMap() {{
        // 添加数据
        for (int i = 0; i < 100; i++) {
            put(i, "val:" + i);
        }
    }};

    public static void main(String[] args) throws RunnerException {
        // 启动基准测试
        Options opt = new OptionsBuilder()
                // 要导入的测试类
                .include(HashMapCycleTest.class.getSimpleName())
                // 输出测试结果的文件
                .output("D:/JAVA/面试/workplace/interview/jmh-hashMap.log")
                .build();
        // 执行测试
        new Runner(opt).run();
    }

    
    @Benchmark
    public void entrySet() {
        // 遍历
        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            Integer k = entry.getKey();
            String v = entry.getValue();
        }
    }

    
    @Benchmark
    public void forEachEntrySet() {
        // 遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            Integer k = entry.getKey();
            String v = entry.getValue();
        }
    }

    
    @Benchmark
    public void keySet() {
        // 遍历
        Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer k = iterator.next();
            String v = map.get(k);
        }
    }

    
    @Benchmark
    public void forEachKeySet() {
        // 遍历
        for (Integer key : map.keySet()) {
            Integer k = key;
            String v = map.get(k);
        }
    }

    
    @Benchmark
    public void lambda() {
        // 遍历
        map.forEach((key, value) -> {
            Integer k = key;
            String v = value;
        });
    }

    
    @Benchmark
    public void streamApi() {
        // 单线程遍历
        map.entrySet().stream().forEach((entry) -> {
            Integer k = entry.getKey();
            String v = entry.getValue();
        });
    }

    
    public void parallelStreamApi() {
        // 多线程遍历
        map.entrySet().parallelStream().forEach((entry) -> {
            Integer k = entry.getKey();
            String v = entry.getValue();
        });
    }
}

2.3 测试结果

运行程序，查看输出日志！

（1）第一次

第一次测试结果

（2）第二次

第二次测试结果

（3）第三次

第三次测试结果

2.4 分析

上图解释：测试结论{测试的方法（Benchmark）、测试类型（Mode）、测试总次数(Cnt)、测试结果(Score)、误差(Error)、单位(Units)}

其中 Units 为 ns/op 意思是执行完成时间（单位为纳秒），而 Score 列为平均执行时间， ± 符号表示误差。

从以上结果可以看出，Lambda 和两个 EntrySet 的性能相近，接下来是 Stream API 单线程，然后是 KeySet，性能最差。

2.5 总结

从以上结果可以看出 entrySet 的性能比 keySet 的性能高出了一倍之多，因此我们应该尽量使用 entrySet 来实现 Map 集合的遍历，当然，如果熟练 Lambda 用 Lambda 更好咯，毕竟代码简洁。

如果想深入了解为啥性能会差别这么大，建议查看字节码文件进行分析。或者是使用 javap -c 类名.class 进行反编译，查看底层的实现。

到此这篇关于java中HashMap的7种遍历方式与性能分析的文章就介绍到这了,更多相关java HashMap遍历内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

您可能感兴趣的文档:

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: java中HashMap的7种遍历方式与性能分析

本文链接: https://www.lsjlt.com/news/157249.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

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

目录1、遍历方式1.1 迭代器 EntrySet1.2 迭代器 KeySet1.3 ForEach EntrySet1.4 ForEach KeySet1.5 Lambda 表达式1...

99+

2024-04-02
java中HashMap的7种遍历方式与性能的示例分析

本篇文章给大家分享的是有关java中HashMap的7种遍历方式与性能的示例分析，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。1、遍历方式1.1 迭代器 EntrySet@Te...

99+

2023-06-25
浅谈HashMap中7种遍历方式的性能分析

目录一、前言二、HashMap遍历2.1、迭代器EntrySet2.2、迭代器 KeySet2.3、ForEachEntrySet2.4、ForEach KeySet2.5、Lamb...

99+

2024-04-02
HashMap的7种遍历方式

目录 1.JDK 8 之前的遍历1.1 EntrySet 遍历1.2 KeySet 遍历1.3 EntrySet 迭代器遍历1.4 KeySet 迭代器遍历 2.JDK 8 之后的遍历2....

99+

2023-09-12

java redis 数据库
Java8 HashMap遍历方式性能探讨

原因： keySet其实是遍历了2次，一次是转为Iterator对象，另一次是从hashMap中取出key所对应的value。而entrySet只是遍历了一次就把key和value都...

99+

2024-04-02
分析Java中Map的遍历性能问题

目录一、引言二、迭代器测试三、迭代器源码探究四、其他遍历方法4.1、增强型for循环4.2、Map.forEach4.3、Stream.forEach五、总结一、引言我们知道jav...

99+

2024-04-02
Java中Map的九种遍历方式总结

目录通过 entrySet 来遍历1、通过 for 和 map.entrySet() 来遍历2、通过 for，&...

99+

2022-11-16

Java Map遍历方式 Java Map遍历 Java Map
Java中Map集合的三种遍历方式

文章目录 Map集合的遍历方式Map集合的遍历方式一: 键找值Map集合的遍历方式二: 键值对Map集合的遍历方式三: Lambda Map集合的遍历方式 Map集合的遍历方式有3种: 方式一：键找值的方式遍历：先...

99+

2023-08-16

java 开发语言
java Map接口子类HashMap遍历与LinkedHashMap的方法

本文小编为大家详细介绍“java Map接口子类HashMap遍历与LinkedHashMap的方法”，内容详细，步骤清晰，细节处理妥当，希望这篇“java Map接口子类HashMap遍历与LinkedHashMap的...

99+

2023-07-02
Java完全二叉树的创建与四种遍历方法分析

本文实例讲述了Java完全二叉树的创建与四种遍历方法。分享给大家供大家参考，具体如下：有如下的一颗完全二叉树：先序遍历结果应该为：1 2 4 5 3 6 7中序遍历结果...

99+

2023-05-30

java 二叉树 ava
Java遍历Map的5种方式实例

目录一、遍历Map的五种方式二、准备条件三、keySet和values方式遍历四、keySet和get(key)方式遍历map五、entrySet方式遍历map六、Iterator方...

99+

2023-02-09

java遍历map map遍历的几种方式 java如何遍历map
Java中Map集合的三种遍历方式小结

目录Map 集合的遍历方式有 3 种:Map 集合的遍历方式一: 键找值键找值涉及到的 API:Map 集合的遍历方式二: 键值对键值对设计到的 API:Map 集合的遍历方式三: ...

99+

2022-12-26

Java 中 Map 集合遍历 Java Map 集合 Java 集合遍历
JS中轻松遍历对象属性的几种方式

目录1、自身可枚举属性2、Object.values() 返回属性值3、Object.entries()4、对象属性的顺序1、自身可枚举属性 Object.keys() 方法会返回一...

99+

2024-04-02
json中结构与遍历方法的示例分析

这篇文章给大家分享的是有关json中结构与遍历方法的示例分析的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。具体如下：第一种json结构：var jsongood&nbs...

99+

2024-04-02
HashMap集合遍历的四种方式现金盘源码出售搭建

现金盘源码出售搭建【hubawl.com】狐霸源码论坛对于Map来说,遍历的方式都是一样的,大概都是有四种形式直接遍历返回keySet()返回Values()返回entrySet()对于第四种方式可能会除了返回的可以直接打印外,还可以通过返...

99+

2023-06-03
map遍历的几种方式分别是什么

在Python中，有多种方式可以遍历一个字典（map）。以下是其中几种常见的方式：1. 使用for循环遍历键（key）：```pyt...

99+

2023-08-25

map
Java二叉树的四种遍历方式详解

二叉树的四种遍历方式：二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访...

99+

2024-04-02
【Java基础】Java 8中Map的遍历方式

Java 8引入了许多新特性，其中包括对集合的处理方式进行了重大升级。对于Map类型，Java 8也提供了一些新的遍历方式，能够更加优雅地实现Map的遍历和操作。本文将介绍Java 8中常用的Map遍历方式，并比较它们之间的优缺点。 1、...

99+

2023-10-25

java jvm 开发语言数据结构
java中Map遍历的方式有哪些

这篇“java中Map遍历的方式有哪些”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“java中Map遍历的方式有哪些”文章吧...

99+

2023-07-05
Python字典中dict几种遍历方式分别是什么

这期内容当中小编将会给大家带来有关Python字典中dict几种遍历方式分别是什么，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。1.使用 for key in dict遍历字典可以使用for key in...

99+

2023-06-25