溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關java中HashMap的7種遍歷方式與性能的示例分析，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
/**
* 1. 迭代器 EntrySet
*/
@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());
}
}/**
* 2. 迭代器 KeySet
*/
@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));
}
}/**
* 3. ForEach EntrySet
*/
@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());
}
}/**
* 4. ForEach KeySet
*/
@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));
}
}/**
* 5. Lambda 表達式
*/
@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);
});
}/**
* 6. Stream API 單線程
*/
@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());
});
}/**
* 7. Stream API 多線程
*/
@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());
});
}/**
* HashMap 的 7 種遍歷方式
* @ClassName HashMapTraverse
* @Author YH
* @Date 2021/11/12
* @Version 1.0
*/
public class HashMapTraverseTest {
/**
* 1. 迭代器 EntrySet
*/
@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());
}
}
/**
* 2. 迭代器 KeySet
*/
@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));
}
}
/**
* 3. ForEach EntrySet
*/
@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());
}
}
/**
* 4. ForEach KeySet
*/
@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));
}
}
/**
* 5. Lambda 表達式
*/
@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);
});
}
/**
* 6. Stream API 單線程
*/
@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());
});
}
/**
* 7. Stream API 多線程
*/
@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());
});
}
}使用 Oracle 官方提供的性能測試工具 JMH（Java Microbenchmark Harness，JAVA 微基準測試套件）來測試一下這 7 種循環的性能。
使用 JMH 進行性能基準測試
<!-- 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>
直接復制粘貼即可！
/**
* @ClassName HashMapCycleTest
* @Author YH
* @Date 2021/11/12
* @Version 1.0
*/
@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();
}
/**
* 迭代器 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();
}
}
/**
* 迭代器 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;
});
}
/**
* Stream API 單線程
*/
@Benchmark
public void streamApi() {
// 單線程遍歷
map.entrySet().stream().forEach((entry) -> {
Integer k = entry.getKey();
String v = entry.getValue();
});
}
/**
* Stream API 多線程
* 這個不用測，可以肯定性能是最好的。
* 如果把這個加入進測試了，理論上來說性能應該是最差的（已經測試過）
* 為啥這么說？因為你本來就開了好幾個線程來測試其他方法了，
* 你這個方法還想再多搞幾個線程來提升性能已經不可能了，線程都分配完了。
* 線程上下文切換的時間會更長！！！所以不能一起測試！！！
*/
public void parallelStreamApi() {
// 多線程遍歷
map.entrySet().parallelStream().forEach((entry) -> {
Integer k = entry.getKey();
String v = entry.getValue();
});
}
}運行程序，查看輸出日志！
（1）第一次
（2）第二次
（3）第三次
上圖解釋：測試結論{測試的方法（Benchmark）、測試類型（Mode）、測試總次數(Cnt)、測試結果(Score)、誤差(Error)、單位(Units)}
其中 Units 為 ns/op 意思是執行完成時間（單位為納秒），而 Score 列為平均執行時間， ± 符號表示誤差。
從以上結果可以看出，Lambda 和兩個 EntrySet 的性能相近，接下來是 Stream API 單線程，然后是 KeySet，性能最差。
從以上結果可以看出 entrySet 的性能比 keySet 的性能高出了一倍之多，因此我們應該盡量使用 entrySet 來實現 Map 集合的遍歷，當然，如果熟練 Lambda 用 Lambda 更好咯，畢竟代碼簡潔。
如果想深入了解為啥性能會差別這么大，建議查看字節碼文件進行分析。或者是使用 javap -c 類名.class 進行反編譯，查看底層的實現。
以上就是java中HashMap的7種遍歷方式與性能的示例分析，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
