如何有效地迭代Java Map中的每個條目？如果我有一個Map用Java 實現接口的對象，并希望迭代其中包含的每一對，那么通過地圖的最有效方法是什么？元素的排序是否取決于我對界面的具體映射實現？
4 回答
繁星淼淼
TA貢獻1775條經驗 獲得超11個贊
Map<String, String> map = ...for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "/" + entry.getValue());}
翻翻過去那場雪
TA貢獻2065條經驗 獲得超14個贊
為了總結其他答案并將它們與我所知道的結合起來，我找到了10種主要方法（見下文）。另外，我寫了一些性能測試（見下面的結果）。例如，如果我們想要找到地圖的所有鍵和值的總和，我們可以寫：
使用iterator和Map.Entry
long i = 0;Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();while (it.hasNext()) { Map.Entry<Integer, Integer> pair = it.next(); i += pair.getKey() + pair.getValue();}使用foreach和Map.Entry
long i = 0;for (Map.Entry<Integer, Integer> pair : map.entrySet()) { i += pair.getKey() + pair.getValue();}使用Java 8中的forEach
final long[] i = {0};map.forEach((k, v) -> i[0] += k + v);使用keySet和foreach
long i = 0;for (Integer key : map.keySet()) { i += key + map.get(key);}使用keySet和iterator
long i = 0;Iterator<Integer> itr2 = map.keySet().iterator();while (itr2.hasNext()) { Integer key = itr2.next(); i += key + map.get(key);}使用for和Map.Entry
long i = 0;for (Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); entries.hasNext(); ) { Map.Entry<Integer, Integer> entry = entries.next(); i += entry.getKey() + entry.getValue();}使用Java 8 Stream API
final long[] i = {0};map.entrySet().stream().forEach(e -> i[0] += e.getKey() + e.getValue());使用Java 8 Stream API并行
final long[] i = {0};map.entrySet().stream().parallel().forEach(e -> i[0] += e.getKey() + e.getValue());使用IterableMap的
Apache Collectionslong i = 0;MapIterator<Integer, Integer> it = iterableMap.mapIterator();while (it.hasNext()) { i += it.next() + it.getValue();}使用Eclipse（CS）集合的MutableMap
final long[] i = {0};mutableMap.forEachKeyValue((key, value) -> { i[0] += key + value;});
性能測試（模式= AverageTime，system = Windows 8.1 64位，Intel i7-4790 3.60 GHz，16 GB）
對于小地圖（100個元素），得分0.308是最好的
Benchmark Mode Cnt Score Error Unitstest3_UsingForEachAndJava8 avgt 10 0.308 ± 0.021 μs/op test10_UsingEclipseMap avgt 10 0.309 ± 0.009 μs/op test1_UsingWhileAndMapEntry avgt 10 0.380 ± 0.014 μs/op test6_UsingForAndIterator avgt 10 0.387 ± 0.016 μs/op test2_UsingForEachAndMapEntry avgt 10 0.391 ± 0.023 μs/op test7_UsingJava8StreamApi avgt 10 0.510 ± 0.014 μs/op test9_UsingApacheIterableMap avgt 10 0.524 ± 0.008 μs/op test4_UsingKeySetAndForEach avgt 10 0.816 ± 0.026 μs/op test5_UsingKeySetAndIterator avgt 10 0.863 ± 0.025 μs/op test8_UsingJava8StreamApiParallel avgt 10 5.552 ± 0.185 μs/op
對于10000個元素的地圖，得分37.606是最好的
Benchmark Mode Cnt Score Error Unitstest10_UsingEclipseMap avgt 10 37.606 ± 0.790 μs/op test3_UsingForEachAndJava8 avgt 10 50.368 ± 0.887 μs/op test6_UsingForAndIterator avgt 10 50.332 ± 0.507 μs/op test2_UsingForEachAndMapEntry avgt 10 51.406 ± 1.032 μs/op test1_UsingWhileAndMapEntry avgt 10 52.538 ± 2.431 μs/op test7_UsingJava8StreamApi avgt 10 54.464 ± 0.712 μs/op test4_UsingKeySetAndForEach avgt 10 79.016 ± 25.345 μs/op test5_UsingKeySetAndIterator avgt 10 91.105 ± 10.220 μs/op test8_UsingJava8StreamApiParallel avgt 10 112.511 ± 0.365 μs/op test9_UsingApacheIterableMap avgt 10 125.714 ± 1.935 μs/op
對于具有100000個元素的地圖，得分1184.767是最好的
Benchmark Mode Cnt Score Error Unitstest1_UsingWhileAndMapEntry avgt 10 1184.767 ± 332.968 μs/op test10_UsingEclipseMap avgt 10 1191.735 ± 304.273 μs/op test2_UsingForEachAndMapEntry avgt 10 1205.815 ± 366.043 μs/op test6_UsingForAndIterator avgt 10 1206.873 ± 367.272 μs/op test8_UsingJava8StreamApiParallel avgt 10 1485.895 ± 233.143 μs/op test5_UsingKeySetAndIterator avgt 10 1540.281 ± 357.497 μs/op test4_UsingKeySetAndForEach avgt 10 1593.342 ± 294.417 μs/op test3_UsingForEachAndJava8 avgt 10 1666.296 ± 126.443 μs/op test7_UsingJava8StreamApi avgt 10 1706.676 ± 436.867 μs/op test9_UsingApacheIterableMap avgt 10 3289.866 ± 1445.564 μs/op
圖表（性能測試取決于地圖大?。?/p>
表（性能測試取決于地圖大小）
100 600 1100 1600 2100
test10 0.333 1.631 2.752 5.937 8.024
test3 0.309 1.971 4.147 8.147 10.473
test6 0.372 2.190 4.470 8.322 10.531
test1 0.405 2.237 4.616 8.645 10.707
test2 0.376 2.267 4.809 8.403 10.910
test7 0.473 2.448 5.668 9.790 12.125
test9 0.565 2.830 5.952 13.220 16.965
test4 0.808 5.012 8.813 13.939 17.407
test5 0.810 5.104 8.533 14.064 17.422
test8 5.173 12.499 17.351 24.671 30.403
所有測試都在GitHub上。
RISEBY
TA貢獻1856條經驗 獲得超5個贊
在Java 8中，您可以使用新的lambdas功能清潔和快速地執行此操作：
Map<String,String> map = new HashMap<>();
map.put("SomeKey", "SomeValue");
map.forEach( (k,v) -> [do something with key and value] );
// such as
map.forEach( (k,v) -> System.out.println("Key: " + k + ": Value: " + v));類型k和v將由編譯器推斷，不再需要使用Map.Entry。
十分簡單！
添加回答
舉報
0/150
提交
取消