如何高效遍历HashMap

如何高效遍历HashMap不同方式遍历HashMap的效率使用JMH性能测试⼯具使用JMH性能测试⼯具1、我们先要引⼊JMH框架,在pom.xml⽂件中添加如下配置:<dependencies><dependency><groupId>org.openjdk.jmh</groupId><artifactId>jmh-core</artifactId>&

大家好,欢迎来到IT知识分享网。

不同方式遍历HashMap的效率

使用JMH性能测试⼯具

1、我们先要引⼊ JMH 框架,在 pom.xml ⽂件中添加如下配置:

 <dependencies>
        <dependency>
            <groupId>org.openjdk.jmh</groupId>
            <artifactId>jmh-core</artifactId>
            <version>1.5.2</version>
        </dependency>
        <dependency>
            <groupId>org.openjdk.jmh</groupId>
            <artifactId>jmh-generator-annprocess</artifactId>
            <version>1.5.2</version>
            <scope>provided</scope>
        </dependency>
    </dependencies>

2、然后编写测试代码,如下所示:

package com.lulu.test.service;

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.concurrent.TimeUnit;

@BenchmarkMode(Mode.AverageTime)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 2, time = 1, timeUnit = TimeUnit.SECONDS)
@Measurement(iterations = 5, time = 1, timeUnit = TimeUnit.SECONDS)
@Fork(1)
@State(Scope.Thread)
public class CollectionTestTest { 
   

    //初始化一个Map
    static Map<Integer,String> map = new HashMap<Integer, String>() { 
   
        { 
   
            for (int i = 0; i < 100; i++) { 
   
                put(i, "val:" + i);
            }
        }
    };


    public static void main(String[] args) throws RunnerException { 
   
        Options opt = new OptionsBuilder().include(CollectionTestTest.class.getSimpleName())
                .output("C:\\Users\\lulu\\Desktop\\test.log")//结果输出文件
                .build();
        new Runner(opt).run();
    }

    //迭代器 EntrySet
    @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();
        }
    }

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

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

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

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

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


}

所有被添加了 @Benchmark 注解的⽅法都会被测试,测试结果如下:: 在这里插入图片描述
其中 Score 列表示平均执⾏时间, ± 符号表示误差。从以上结果可以看出, 两个 entrySet 最快,lambda 表达式其次,接下来是 stream ,然后是两个 keySet 。

性能分析

EntrySet 之所以⽐ KeySet 的性能⾼是因为, KeySet 在循环时使⽤了 map.get(key) ,⽽ map.get(key) 相当于⼜遍历了⼀遍 Map 集合去查询 key 所对应的值。为什么要⽤“⼜”这个词?那 是因为在使⽤迭代器或者 for 循环时,其实已经遍历了⼀遍 Map 集合了,因此再使⽤ map.get(key) 查询时,相当于遍历了两遍。 ⽽ EntrySet 只遍历了⼀遍 Map 集合,之后通过代码“Entry<Integer, String> entry = iterator.next()”把对象的 key 和 value 值都放⼊到了 Entry 对象中,因此再获取 key 和 value 值时就⽆需再遍历 Map 集合,只需要从 Entry 对象中取值就可以了。 所以, EntrySet 的性能⽐ KeySet 的性能⾼出了⼀倍,因为 KeySet 相当于循环了两遍 Map 集 合,⽽ EntrySet 只循环了⼀遍

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/10253.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信