文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-06-25 15:12

关注

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

1、遍历方式

1.1 迭代器 EntrySet

@Testpublic 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

@Testpublic 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

@Testpublic 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

@Testpublic 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 表达式

@Testpublic 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 单线程

@Testpublic 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 多线程

@Testpublic 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)第一次

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

(2)第二次

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

(3)第三次

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

2.4 分析

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

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

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

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

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

以上就是java中HashMap的7种遍历方式与性能的示例分析,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯