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