淺談HashMap中7種遍歷方式的性能分析
一、前言
隨著 JDK 1.8 Streams API 的發(fā)布,使得 HashMap 擁有了更多的遍歷的方式,但應(yīng)該選擇那種遍歷方式?反而成了一個(gè)問(wèn)題。
本文主要內(nèi)容如下圖所示:
二、HashMap遍歷
HashMap遍歷從大的方向來(lái)說(shuō),可分為以下 4 類(lèi):
- 迭代器(Iterator)方式遍歷;
- For Each 方式遍歷;
- Lambda 表達(dá)式遍歷(JDK 1.8+);
- Streams API 遍歷(JDK 1.8+)。
但每種類(lèi)型下又有不同的實(shí)現(xiàn)方式,因此具體的遍歷方式又可以分為以下 7 種:
- 使用迭代器(Iterator)EntrySet 的方式進(jìn)行遍歷;
- 使用迭代器(Iterator)KeySet 的方式進(jìn)行遍歷;
- 使用 For Each EntrySet 的方式進(jìn)行遍歷;
- 使用 For Each KeySet 的方式進(jìn)行遍歷;
- 使用 Lambda 表達(dá)式的方式進(jìn)行遍歷;
- 使用 Streams API 單線程的方式進(jìn)行遍歷;
- 使用 Streams API 多線程的方式進(jìn)行遍歷。
接下來(lái)我們來(lái)看每種遍歷方式的具體實(shí)現(xiàn)代碼。
2.1、迭代器EntrySet
@Test public void testIterator() { // 創(chuàng)建并賦值 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, "Oracle Database"); // 遍歷 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()); } }
運(yùn)行結(jié)果:
2.2、迭代器 KeySet
@Test public void testKeySet() { // 創(chuàng)建并賦值 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, "Test KeySet"); // 遍歷 Iterator<Integer> iterator = map.keySet().iterator(); while (iterator.hasNext()) { Integer key = iterator.next(); System.out.println(key + ":" + map.get(key)); } }
運(yùn)行結(jié)果:
2.3、ForEachEntrySet
@Test public void testForEachEntrySet() { // 創(chuàng)建并賦值 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, "Test ForEach EntrySet"); // 遍歷 for (Map.Entry<Integer, String> entry : map.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); } }
運(yùn)行結(jié)果:
2.4、ForEach KeySet
@Test public void testForEachKeySet() { // 創(chuàng)建并賦值 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, "Test ForEach KeySet"); // 遍歷 for (Integer key : map.keySet()) { System.out.println(key + ":" + map.get(key)); } }
運(yùn)行結(jié)果:
2.5、Lambda
@Test public void testLambda() { // 創(chuàng)建并賦值 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, "Test Lambda"); // 遍歷 map.forEach((key, value) -> { System.out.println(key + ":" + value); }); }
運(yùn)行結(jié)果:
2.6、Streams API 單線程
@Test public void testStreamApi() { // 創(chuàng)建并賦值 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, "Test Stream API"); // 遍歷 map.entrySet().stream().forEach((entry) -> { System.out.println(entry.getKey() + ":" + entry.getValue()); }); }
運(yùn)行結(jié)果:
2.7、Streams API 多線程
@Test public void testParallelStreamApi() { // 創(chuàng)建并賦值 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, "Test Parallel Stream API"); // 遍歷 map.entrySet().parallelStream().forEach((entry) -> { System.out.println(entry.getKey() + ":" + entry.getValue()); }); }
運(yùn)行結(jié)果:
三、性能分析
接下來(lái)我們使用 Oracle 官方提供的性能測(cè)試工具 JMH(Java Microbenchmark Harness,JAVA 微基準(zhǔn)測(cè)試套件)來(lái)測(cè)試一下這 7 種循環(huán)的性能。
首先我們需要引入JMH框架,本次構(gòu)建依賴(lài)使用工具為Gradle,引入配置如下:
implementation "org.openjdk.jmh:jmh-core:1.23"
implementation "org.openjdk.jmh:jmh-generator-annprocess:1.23"
如果使用Maven,可引入如下配置:
<!-- 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>
編寫(xiě)性能測(cè)試代碼如下:
//@BenchmarkMode(Mode.Throughput) // 測(cè)試類(lèi)型:吞吐量 @BenchmarkMode(Mode.AverageTime) // 測(cè)試類(lèi)型:平均消耗時(shí)間 //@OutputTimeUnit(TimeUnit.MILLISECONDS) @OutputTimeUnit(TimeUnit.NANOSECONDS) @Warmup(iterations = 4, time = 1, timeUnit = TimeUnit.SECONDS) // 預(yù)熱 4 輪,每次 1s @Measurement(iterations = 10, time = 3, timeUnit = TimeUnit.SECONDS) // 測(cè)試 10 輪,每次 3s @Fork(1) // fork 1 個(gè)線程 @State(Scope.Thread) // 每個(gè)測(cè)試線程一個(gè)實(shí)例 public class HashMapTest { static Map<Integer, String> map = new HashMap() { { for(int var1 = 0; var1 < 2; ++var1) { this.put(var1, "Kevin:" + var1); } } }; public static void main(String[] args) throws RunnerException { // 啟動(dòng)基準(zhǔn)測(cè)試 Options opt = new OptionsBuilder() .include(HashMapTest.class.getSimpleName()) // 要導(dǎo)入的測(cè)試類(lèi) .output("E:/IDEAWorkSpaces/Test/src/main/java/com/kevin/performance/jmh-map2.log") // 輸出測(cè)試結(jié)果的文件 .build(); new Runner(opt).run(); // 執(zhí)行測(cè)試 } /** * Iterator遍歷 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(); } } /** * Foreach遍歷 entrySet */ @Benchmark public void forEachEntrySet() { // 遍歷 for (Map.Entry<Integer, String> entry : map.entrySet()) { Integer k = entry.getKey(); String v = entry.getValue(); } } /** * Iterator遍歷 keySet */ @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 = 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(); }); } }
所有被添加了@Benchmark
注解的方法都會(huì)被測(cè)試(由于 parallelStream 為多線程版本性能一定由于其他單線程,故不參與本次測(cè)試),測(cè)試結(jié)果如下:
其中 Units 為 ns/op 意思是執(zhí)行完成時(shí)間(單位為納秒),而 Score 列為平均執(zhí)行時(shí)間,±
符號(hào)表示誤差。從以上結(jié)果可以看出,兩個(gè)entrySet
的性能相近,并且執(zhí)行速度最快,接下來(lái)是stream
,然后是兩個(gè)keySet
,性能最差的是KeySet
。
結(jié)論:
從以上結(jié)果可以看出entrySet
的性能比keySet
的性能高出了一倍之多,因此我們應(yīng)該盡量使用entrySet
來(lái)實(shí)現(xiàn) Map集合的遍歷。
四、字節(jié)碼分析
要理解以上的測(cè)試結(jié)果,我們需要把所有遍歷代碼通過(guò)javac
編譯成字節(jié)碼來(lái)看具體的原因。
編譯后,我們使用 Idea 打開(kāi)字節(jié)碼,內(nèi)容如下:
public class HashMapTest { static Map<Integer, String> map = new HashMap() { { for(int var1 = 0; var1 < 2; ++var1) { this.put(var1, "Kevin:" + var1); } } }; public HashMapTest() { } public static void main(String[] var0) { entrySet(); keySet(); forEachEntrySet(); forEachKeySet(); lambda(); streamApi(); parallelStreamApi(); } public static void entrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } } public static void keySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } } public static void forEachEntrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } } public static void forEachKeySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } } public static void lambda() { map.forEach((var0, var1) -> { System.out.println(var0 + ":" + var1); }); } public static void streamApi() { map.entrySet().stream().forEach((var0) -> { System.out.println(var0.getKey() + ":" + (String)var0.getValue()); }); } public static void parallelStreamApi() { map.entrySet().parallelStream().forEach((var0) -> { System.out.println(var0.getKey() + ":" + (String)var0.getValue()); }); } } //從結(jié)果可以看出,除了 Lambda 和 Streams API 之外,通過(guò)迭代器循環(huán)和 for 循環(huán)的遍歷的 EntrySet 最終生成的代碼是一樣的,他們都是在循環(huán)中創(chuàng)建了一個(gè)遍歷對(duì)象 Entry ,代碼如下: public static void entrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } } public static void forEachEntrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } } //而 KeySet 的代碼也是類(lèi)似的,如下所示: public static void keySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } } public static void forEachKeySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } }
從結(jié)果可以看出,除了 Lambda 和 Streams API 之外,通過(guò)迭代器循環(huán)和for
循環(huán)的遍歷的EntrySet
最終生成的代碼是一樣的,他們都是在循環(huán)中創(chuàng)建了一個(gè)遍歷對(duì)象Entry
,代碼如下:
public static void entrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } } public static void forEachEntrySet() { Iterator var0 = map.entrySet().iterator(); while(var0.hasNext()) { Entry var1 = (Entry)var0.next(); System.out.println(var1.getKey() + ":" + (String)var1.getValue()); } }
而KeySet
的代碼也是類(lèi)似的,如下所示:
public static void keySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } } public static void forEachKeySet() { Iterator var0 = map.keySet().iterator(); while(var0.hasNext()) { Integer var1 = (Integer)var0.next(); System.out.println(var1 + ":" + (String)map.get(var1)); } }
所以我們?cè)谑褂玫骰蚴?code>for循環(huán)EntrySet
時(shí),他們的性能都是相同的,因?yàn)樗麄冏罱K生成的字節(jié)碼基本都是一樣的;同理KeySet
的兩種遍歷方式也是類(lèi)似的。
五、EntrySet性能分析
EntrySet
之所以比KeySet
的性能高是因?yàn)椋?code>KeySet在循環(huán)時(shí)使用了map.get(key)
,而map.get(key)
相當(dāng)于又遍歷了一遍 Map 集合去查詢(xún)key
所對(duì)應(yīng)的值。為什么要用“又”這個(gè)詞?那是因?yàn)樵谑褂玫骰蛘?for 循環(huán)時(shí),其實(shí)已經(jīng)遍歷了一遍 Map 集合了,因此再使用map.get(key)
查詢(xún)時(shí),相當(dāng)于遍歷了兩遍。
而EntrySet
只遍歷了一遍 Map 集合,之后通過(guò)代碼“Entry<Integer, String> entry = iterator.next()”把對(duì)象的key
和value
值都放入到了Entry
對(duì)象中,因此再獲取key
和value
值時(shí)就無(wú)需再遍歷 Map 集合,只需要從Entry
對(duì)象中取值就可以了。
所以,EntrySet
的性能比KeySet
的性能高出了一倍,因?yàn)?code>KeySet相當(dāng)于循環(huán)了兩遍 Map 集合,而EntrySet
只循環(huán)了一遍。
六、安全性測(cè)試
從上面的性能測(cè)試結(jié)果和原理分析,我想大家應(yīng)該選用那種遍歷方式,已經(jīng)心中有數(shù)的,而接下來(lái)我們就從「安全」的角度入手,來(lái)分析那種遍歷方式更安全。
我們把以上遍歷劃分為四類(lèi)進(jìn)行測(cè)試:迭代器方式、For 循環(huán)方式、Lambda 方式和 Stream 方式,測(cè)試代碼如下。
6.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()); } }
運(yùn)行結(jié)果:
show:0
del:1
show:2
測(cè)試結(jié)果:迭代器中循環(huán)刪除數(shù)據(jù)安全。
6.2、For 循環(huán)方式
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()); } }
運(yùn)行結(jié)果:
測(cè)試結(jié)果:For 循環(huán)中刪除數(shù)據(jù)非安全。
6.3、Lambda 方式
map.forEach((key, value) -> { if (key == 1) { System.out.println("del:" + key); map.remove(key); } else { System.out.println("show:" + key); } });
運(yùn)行結(jié)果:
測(cè)試結(jié)果:Lambda 循環(huán)中刪除數(shù)據(jù)非安全。
Lambda 刪除的正確方式:
// 根據(jù) map 中的 key 去判斷刪除 map.keySet().removeIf(key -> key == 1); map.forEach((key, value) -> { System.out.println("show:" + key); });
運(yùn)行結(jié)果:
show:0
show:2
從上面的代碼可以看出,可以先使用Lambda
的removeIf
刪除多余的數(shù)據(jù),再進(jìn)行循環(huán)是一種正確操作集合的方式。
6.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()); } });
運(yùn)行結(jié)果:
測(cè)試結(jié)果:Stream 循環(huán)中刪除數(shù)據(jù)非安全。
Stream 循環(huán)的正確方式:
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()); } });
運(yùn)行結(jié)果:
show:0
show:2
從上面的代碼可以看出,可以使用Stream
中的filter
過(guò)濾掉無(wú)用的數(shù)據(jù),再進(jìn)行遍歷也是一種安全的操作集合的方式。
6.5、小結(jié)
我們不能在遍歷中使用集合map.remove()
來(lái)刪除數(shù)據(jù),這是非安全的操作方式,但我們可以使用迭代器的iterator.remove()
的方法來(lái)刪除數(shù)據(jù),這是安全的刪除集合的方式。同樣的我們也可以使用 Lambda 中的removeIf
來(lái)提前刪除數(shù)據(jù),或者是使用 Stream 中的filter
過(guò)濾掉要?jiǎng)h除的數(shù)據(jù)進(jìn)行循環(huán),這樣都是安全的,當(dāng)然我們也可以在for
循環(huán)前刪除數(shù)據(jù)在遍歷也是線程安全的。
七、總結(jié)
本文我們講了 HashMap 4 種遍歷方式:迭代器、for、lambda、stream,以及具體的 7 種遍歷方法,綜合性能和安全性來(lái)看,我們應(yīng)該盡量使用迭代器(Iterator)來(lái)遍歷EntrySet
的遍歷方式來(lái)操作 Map 集合,這樣就會(huì)既安全又高效了。
以上就是淺談HashMap中7種遍歷方式的性能分析的詳細(xì)內(nèi)容,更多關(guān)于HashMap 遍歷性能分析的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
Java之字符串轉(zhuǎn)換成Java對(duì)象方式
這篇文章主要介紹了Java之字符串轉(zhuǎn)換成Java對(duì)象方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-07-07深入淺析SPI機(jī)制在JDK與Spring?Boot中的應(yīng)用
SPI是一種使軟件框架或庫(kù)更加模塊化、可擴(kuò)展和可維護(hù)的有效方法。通過(guò)遵循“開(kāi)閉原則”,?SPI?確保了系統(tǒng)的穩(wěn)定性和靈活性,從而滿足了不斷變化的業(yè)務(wù)需求,這篇文章主要介紹了SPI機(jī)制在JDK與Spring?Boot中的應(yīng)用,需要的朋友可以參考下2023-09-09Java結(jié)合JS實(shí)現(xiàn)URL編碼與解碼
這篇文章介紹了Java結(jié)合JS實(shí)現(xiàn)URL編碼與解碼的方法,文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-03-03mybatis實(shí)現(xiàn)批量修改-xml方式
這篇文章主要介紹了mybatis實(shí)現(xiàn)批量修改-xml方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-11-11IDEA導(dǎo)入eclipse項(xiàng)目并且部署到tomcat的步驟詳解
這篇文章主要給大家介紹了關(guān)于IDEA導(dǎo)入eclipse項(xiàng)目并且部署到tomcat的相關(guān)資料,文中通過(guò)圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-02-02Python爬蟲(chóng)之爬取2020女團(tuán)選秀數(shù)據(jù)
本文將對(duì)比《青春有你2》和《創(chuàng)造營(yíng)2020》全體小姐姐,鑒于兩個(gè)節(jié)目的數(shù)據(jù)采集和處理過(guò)程基本相似,在使用Python做數(shù)據(jù)爬蟲(chóng)采集的章節(jié)中將只以《創(chuàng)造營(yíng)2020》為例做詳細(xì)介紹。感興趣的同學(xué)可以照貓畫(huà)虎去實(shí)操一下《青春有你2》的數(shù)據(jù)爬蟲(chóng)采集,需要的朋友可以參考下2021-04-04java寫(xiě)卷積神經(jīng)網(wǎng)絡(luò)(CupCnn簡(jiǎn)介)
這篇文章主要介紹了java寫(xiě)卷積神經(jīng)網(wǎng)絡(luò)(CupCnn簡(jiǎn)介),小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-04-04使用Java生成32位16進(jìn)制密鑰的代碼實(shí)現(xiàn)
在許多加密和安全應(yīng)用中,生成隨機(jī)的密鑰是至關(guān)重要的一步,密鑰通常以16進(jìn)制形式表示,并且具有特定的長(zhǎng)度,在這篇博客中,我們將探討如何使用Java生成一個(gè)32位長(zhǎng)度的16進(jìn)制密鑰,并展示詳細(xì)的代碼示例和運(yùn)行結(jié)果,需要的朋友可以參考下2024-08-08