淺談HashMap中7種遍歷方式的性能分析
更新時間：2021年06月30日 11:19:06 作者：Kevin.ZhangCG
本文先從HashMap的遍歷方法講起，然后再從性能、原理以及安全性等方面，來分析HashMap各種遍歷方式的優(yōu)勢與不足
一、前言
隨著 JDK 1.8 Streams API 的發(fā)布，使得 HashMap 擁有了更多的遍歷的方式，但應(yīng)該選擇那種遍歷方式？反而成了一個問題。
本文主要內(nèi)容如下圖所示：
二、HashMap遍歷
HashMap遍歷從大的方向來說，可分為以下 4 類：
- 迭代器（Iterator）方式遍歷；
- For Each 方式遍歷；
- Lambda 表達式遍歷（JDK 1.8+）;
- Streams API 遍歷（JDK 1.8+）。
但每種類型下又有不同的實現(xiàn)方式，因此具體的遍歷方式又可以分為以下 7 種：
- 使用迭代器（Iterator）EntrySet 的方式進行遍歷；
- 使用迭代器（Iterator）KeySet 的方式進行遍歷；
- 使用 For Each EntrySet 的方式進行遍歷；
- 使用 For Each KeySet 的方式進行遍歷；
- 使用 Lambda 表達式的方式進行遍歷；
- 使用 Streams API 單線程的方式進行遍歷；
- 使用 Streams API 多線程的方式進行遍歷。
接下來我們來看每種遍歷方式的具體實現(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());
}
}
運行結(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));
}
}
運行結(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());
}
}
運行結(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));
}
}
運行結(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);
});
}
運行結(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());
});
}
運行結(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());
});
}
運行結(jié)果：
三、性能分析
接下來我們使用 Oracle 官方提供的性能測試工具 JMH（Java Microbenchmark Harness，JAVA 微基準(zhǔn)測試套件）來測試一下這 7 種循環(huán)的性能。
首先我們需要引入JMH框架，本次構(gòu)建依賴使用工具為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>
編寫性能測試代碼如下：
//@BenchmarkMode(Mode.Throughput) // 測試類型：吞吐量
@BenchmarkMode(Mode.AverageTime) // 測試類型：平均消耗時間
//@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) // 測試 10 輪，每次 3s
@Fork(1) // fork 1 個線程
@State(Scope.Thread) // 每個測試線程一個實例
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 {
// 啟動基準(zhǔn)測試
Options opt = new OptionsBuilder()
.include(HashMapTest.class.getSimpleName()) // 要導(dǎo)入的測試類
.output("E:/IDEAWorkSpaces/Test/src/main/java/com/kevin/performance/jmh-map2.log") // 輸出測試結(jié)果的文件
.build();
new Runner(opt).run(); // 執(zhí)行測試
}
/**
* 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注解的方法都會被測試（由于 parallelStream 為多線程版本性能一定由于其他單線程，故不參與本次測試），測試結(jié)果如下：
其中 Units 為 ns/op 意思是執(zhí)行完成時間（單位為納秒），而 Score 列為平均執(zhí)行時間，±符號表示誤差。從以上結(jié)果可以看出，兩個entrySet的性能相近，并且執(zhí)行速度最快，接下來是stream，然后是兩個keySet，性能最差的是KeySet。
結(jié)論：
從以上結(jié)果可以看出entrySet的性能比keySet的性能高出了一倍之多，因此我們應(yīng)該盡量使用entrySet來實現(xiàn) Map集合的遍歷。
四、字節(jié)碼分析
要理解以上的測試結(jié)果，我們需要把所有遍歷代碼通過javac編譯成字節(jié)碼來看具體的原因。
編譯后，我們使用 Idea 打開字節(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 之外，通過迭代器循環(huán)和 for 循環(huán)的遍歷的 EntrySet 最終生成的代碼是一樣的，他們都是在循環(huán)中創(chuàng)建了一個遍歷對象 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 的代碼也是類似的，如下所示：
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 之外，通過迭代器循環(huán)和for循環(huán)的遍歷的EntrySet最終生成的代碼是一樣的，他們都是在循環(huán)中創(chuàng)建了一個遍歷對象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的代碼也是類似的，如下所示：
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));
}
}
所以我們在使用迭代器或是for循環(huán)EntrySet時，他們的性能都是相同的，因為他們最終生成的字節(jié)碼基本都是一樣的；同理KeySet的兩種遍歷方式也是類似的。
五、EntrySet性能分析
EntrySet之所以比KeySet的性能高是因為，KeySet在循環(huán)時使用了map.get(key)，而map.get(key)相當(dāng)于又遍歷了一遍 Map 集合去查詢key所對應(yīng)的值。為什么要用“又”這個詞？那是因為在使用迭代器或者 for 循環(huán)時，其實已經(jīng)遍歷了一遍 Map 集合了，因此再使用map.get(key)查詢時，相當(dāng)于遍歷了兩遍。
而EntrySet只遍歷了一遍 Map 集合，之后通過代碼“Entry<Integer, String> entry = iterator.next()”把對象的key和value值都放入到了Entry對象中，因此再獲取key和value值時就無需再遍歷 Map 集合，只需要從Entry對象中取值就可以了。
所以，EntrySet的性能比KeySet的性能高出了一倍，因為KeySet相當(dāng)于循環(huán)了兩遍 Map 集合，而EntrySet只循環(huán)了一遍。
六、安全性測試
從上面的性能測試結(jié)果和原理分析，我想大家應(yīng)該選用那種遍歷方式，已經(jīng)心中有數(shù)的，而接下來我們就從「安全」的角度入手，來分析那種遍歷方式更安全。
我們把以上遍歷劃分為四類進行測試：迭代器方式、For 循環(huán)方式、Lambda 方式和 Stream 方式，測試代碼如下。
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());
}
}
運行結(jié)果：
show:0
del:1
show:2
測試結(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());
}
}
運行結(jié)果：
測試結(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);
}
});
運行結(jié)果：
測試結(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);
});
運行結(jié)果：
show:0
show:2
從上面的代碼可以看出，可以先使用Lambda的removeIf刪除多余的數(shù)據(jù)，再進行循環(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());
}
});
運行結(jié)果：
測試結(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());
}
});
運行結(jié)果：
show:0
show:2
從上面的代碼可以看出，可以使用Stream中的filter過濾掉無用的數(shù)據(jù)，再進行遍歷也是一種安全的操作集合的方式。
6.5、小結(jié)
我們不能在遍歷中使用集合map.remove()來刪除數(shù)據(jù)，這是非安全的操作方式，但我們可以使用迭代器的iterator.remove()的方法來刪除數(shù)據(jù)，這是安全的刪除集合的方式。同樣的我們也可以使用 Lambda 中的removeIf來提前刪除數(shù)據(jù)，或者是使用 Stream 中的filter過濾掉要刪除的數(shù)據(jù)進行循環(huán)，這樣都是安全的，當(dāng)然我們也可以在for循環(huán)前刪除數(shù)據(jù)在遍歷也是線程安全的。
七、總結(jié)
本文我們講了 HashMap 4 種遍歷方式：迭代器、for、lambda、stream，以及具體的 7 種遍歷方法，綜合性能和安全性來看，我們應(yīng)該盡量使用迭代器（Iterator）來遍歷EntrySet的遍歷方式來操作 Map 集合，這樣就會既安全又高效了。
以上就是淺談HashMap中7種遍歷方式的性能分析的詳細內(nèi)容，更多關(guān)于HashMap 遍歷性能分析的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家詳細介紹了java實現(xiàn)通過綁定郵箱找回密碼功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-02-02
這篇文章主要介紹了idea常用配置之注釋快捷鍵方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
這篇文章主要為大家詳細介紹了java實現(xiàn)圖書檢索系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
Arthas排查Kubernetes中應(yīng)用頻繁掛掉重啟異常
這篇文章主要為大家介紹了Arthas排查Kubernetes中應(yīng)用頻繁掛掉重啟的異常分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助祝大家多多進步2022-02-02
解決異常處理問題:getReader()?has?already?been?called?for?this
這篇文章主要介紹了解決異常處理:getReader()?has?already?been?called?for?this問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
Java如何通過反射機制獲取數(shù)據(jù)類對象的屬性及方法
文章介紹了如何使用Java反射機制獲取類對象的所有屬性及其對應(yīng)的get、set方法,以及如何通過反射機制實現(xiàn)類對象的實例化,感興趣的朋友跟隨小編一起看看吧2025-01-01
在現(xiàn)代Web應(yīng)用中,由于安全性和隱私的考慮,瀏覽器限制了從一個域向另一個域發(fā)起的跨域HTTP請求,解決這個問題的一種常見方式是實現(xiàn)跨域資源共享(CORS),SpringBoot提供了多種方式來處理跨域請求,本文將介紹其中的幾種方法,感興趣的朋友可以參考下2023-12-12
在學(xué)習(xí)mybatis的時候,如果用log4j2來協(xié)助查看調(diào)試信息,則會大大提高學(xué)習(xí)的效率,加快debug速度,下面這篇文章主要給大家介紹了關(guān)于mybatis?log4j2打印sql+日志的相關(guān)資料,需要的朋友可以參考下2022-08-08
本文主要介紹了Java啟動Tomcat的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
本文主要介紹了springboot整合security和vue的實踐，文中通過示例代碼介紹的非常詳細,具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09