如何有效地迭代Java Map中的每个条目？

如果我有一个用Java实现Map接口的对象，并希望迭代其中包含的每一对，那么通过地图的最有效方法是什么？

元素的排序是否取决于我对界面的具体映射实现？

Answer 1

 Map map = ... for (Map.Entry entry : map.entrySet()) { System.out.println(entry.getKey() + "/" + entry.getValue()); } 

Answer 2

总结其他答案并将它们与我所知道的结合起来，我找到了10种主要方法（见下文）。 另外，我写了一些性能测试（见下面的结果）。 例如，如果我们想要找到地图的所有键和值的总和，我们可以写：

1. 使用iterator和Map.Entry

    long i = 0; Iterator> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry pair = it.next(); i += pair.getKey() + pair.getValue(); } 

2. 使用foreach和Map.Entry

    long i = 0; for (Map.Entry pair : map.entrySet()) { i += pair.getKey() + pair.getValue(); } 

3. 使用Java 8中的forEach

    final long[] i = {0}; map.forEach((k, v) -> i[0] += k + v); 

4. 使用keySet和foreach

    long i = 0; for (Integer key : map.keySet()) { i += key + map.get(key); } 

5. 使用keySet和iterator

    long i = 0; Iterator itr2 = map.keySet().iterator(); while (itr2.hasNext()) { Integer key = itr2.next(); i += key + map.get(key); } 

6. 使用for和Map.Entry

    long i = 0; for (Iterator> entries = map.entrySet().iterator(); entries.hasNext(); ) { Map.Entry entry = entries.next(); i += entry.getKey() + entry.getValue(); } 

7. 使用Java 8 Stream API

    final long[] i = {0}; map.entrySet().stream().forEach(e -> i[0] += e.getKey() + e.getValue()); 

8. 使用Java 8 Stream API并行

    final long[] i = {0}; map.entrySet().stream().parallel().forEach(e -> i[0] += e.getKey() + e.getValue()); 

9. 使用Apache Collections IterableMap

    long i = 0; MapIterator it = iterableMap.mapIterator(); while (it.hasNext()) { i += it.next() + it.getValue(); } 

10. 使用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）

1. 对于小地图（100个元素），得分0.308是最好的

    Benchmark Mode Cnt Score Error Units test3_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 

2. 对于10000个元素的地图，得分37.606是最好的

    Benchmark Mode Cnt Score Error Units test10_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 

3. 对于具有100000个元素的地图，得分11​​84.767是最好的

    Benchmark Mode Cnt Score Error Units test1_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 

图表（性能测试取决于地图大小）

表（性能测试取决于地图大小）

  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上 。

Answer 3

在Java 8中，您可以使用新的lambdasfunction清洁和快速地执行此操作：

  Map 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 。

十分简单！

Answer 4

是的，订单取决于具体的Map实施。

@ ScArcher2具有更优雅的Java 1.5语法 。 在1.4中，我会做这样的事情：

 Iterator entries = myMap.entrySet().iterator(); while (entries.hasNext()) { Entry thisEntry = (Entry) entries.next(); Object key = thisEntry.getKey(); Object value = thisEntry.getValue(); // ... } 

Answer 5

迭代地图的典型代码是：

 Map map = ...; for (Map.Entry entry : map.entrySet()) { String key = entry.getKey(); Thing thing = entry.getValue(); ... } 

HashMap是规范的地图实现，不提供保证（或者如果不对其执行变异操作则不应更改顺序）。 SortedMap将根据键的自然顺序或Comparator （如果提供）返回条目。 LinkedHashMap将以插入顺序或访问顺序返回条目，具体取决于它的构造方式。 EnumMap按键的自然顺序返回条目。

（更新：我认为这不再是真的。 ）注意， IdentityHashMap entrySet迭代器当前有一个特殊的实现，它为entrySet每个项返回相同的Map.Entry实例！ 但是，每当新的迭代器推进时， Map.Entry都会更新。

Answer 6

使用迭代器和generics的示例：

 Iterator> entries = myMap.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = entries.next(); String key = entry.getKey(); String value = entry.getValue(); // ... } 

Answer 7

这是一个两部分问题：

如何迭代Map的条目 – @ ScArcher2已经完美地回答了这个问题。

迭代的顺序是什么 – 如果你只是使用Map ，那么严格来说， 没有排序保证 。 所以你不应该真正依赖任何实现给出的顺序。 但是， SortedMap接口扩展了Map并提供了您正在寻找的内容 – 实现将提供一致的排序顺序。

NavigableMap是另一个有用的扩展 – 这是一个SortedMap其中包含其他方法，用于按键集中的有序位置查找条目。 因此，这可能会消除首先进行迭代的需要 – 您可能能够在使用higherEntry ， lowerEntry ， ceilingEntry或floorEntry方法之后找到您所使用的特定entry 。 descendingMap方法甚至为您提供了一种反转遍历顺序的显式方法。

Answer 8

迭代地图有几种方法。

这里是通过在地图中存储一百万个键值对来比较它们在地图中存储的公共数据集的性能，并将迭代在地图上。

1）为每个循环使用entrySet()

 for (Map.Entry entry : testMap.entrySet()) { entry.getKey(); entry.getValue(); } 

50毫秒

2）对每个循环使用keySet()

 for (String key : testMap.keySet()) { testMap.get(key); } 

76毫秒

3）使用entrySet()和迭代器

 Iterator> itr1 = testMap.entrySet().iterator(); while(itr1.hasNext()) { Map.Entry entry = itr1.next(); entry.getKey(); entry.getValue(); } 

50毫秒

4）使用keySet()和迭代器

 Iterator itr2 = testMap.keySet().iterator(); while(itr2.hasNext()) { String key = itr2.next(); testMap.get(key); } 

75毫秒

我已经提到了this link 。

Answer 9

仅供参考，如果您只对地图的键/值感兴趣而不感兴趣，则还可以使用map.keySet()和map.values() 。

Answer 10

正确的方法是使用接受的答案，因为它是最有效的。 我发现以下代码看起来更清晰。

 for (String key: map.keySet()) { System.out.println(key + "/" + map.get(key)); } 

Answer 11

使用Eclipse Collections （以前称为GS Collections ），您可以在MapIterable接口上使用forEachKeyValue方法，该方法由MutableMap和ImmutableMap接口及其实现inheritance。

 final MutableBag result = Bags.mutable.empty(); MutableMap map = Maps.mutable.of(1, "One", 2, "Two", 3, "Three"); map.forEachKeyValue(new Procedure2() { public void value(Integer key, String value) { result.add(key + value); } }); Assert.assertEquals(Bags.mutable.of("1One", "2Two", "3Three"), result); 

使用Java 8 lambda语法，您可以按如下方式编写代码：

 MutableBag result = Bags.mutable.empty(); MutableMap map = Maps.mutable.of(1, "One", 2, "Two", 3, "Three"); map.forEachKeyValue((key, value) -> result.add(key + value)); Assert.assertEquals(Bags.mutable.of("1One", "2Two", "3Three"), result); 

注意：我是Eclipse Collections的提交者。

Answer 12

尝试使用Java 1.4：

 for( Iterator entries = myMap.entrySet().iterator(); entries.hasNext();){ Entry entry = (Entry) entries.next(); System.out.println(entry.getKey() + "/" + entry.getValue()); //... } 

Answer 13

从理论上讲，最有效的方法取决于Map的实现。 执行此操作的官方方法是调用map.entrySet() ，它返回一组Map.Entry ，每个Map.Entry包含一个键和一个值（ entry.getKey()和entry.getValue() ）。

在一个特殊的实现中，无论是使用map.keySet() ， map.entrySet()还是其他东西，它都可能会有所不同。 但我想不出有人会这样写的原因。 很可能它对你的表现没有任何影响。

是的，订单将取决于实施 – 以及（可能）插入顺序和其他难以控制的因素。

[编辑]我最初写了valueSet()但当然entrySet()实际上是答案。

Answer 14

Java 8：

您可以使用lambda表达式：

 myMap.entrySet().stream().forEach((entry) -> { Object currentKey = entry.getKey(); Object currentValue = entry.getValue(); }); 

有关更多信息，请按照此操作 。

Answer 15

Lambda Expression Java 8

在Java 1.8（Java 8）中，通过使用类似于来自Iterable Interface的迭代器的聚合操作（ 流操作 ）的forEach方法，这变得更加容易。

只需将下面的语句粘贴到代码中，然后将HashMap变量从hm重命名为HashMap变量，以打印出键值对。

 HashMap hm = new HashMap(); /* * Logic to put the Key,Value pair in your HashMap hm */ // Print the key value pair in one line. hm.forEach((k,v) -> System.out.println("key: "+k+" value:"+v)); // Just copy and paste above line to your code. 

下面是我尝试使用Lambda Expression的示例代码。 这东西很酷。 一定要试。

 HashMap hm = new HashMap(); Random rand = new Random(47); int i=0; while(i<5){ i++; int key = rand.nextInt(20); int value = rand.nextInt(50); System.out.println("Inserting key: "+key+" Value: "+value); Integer imap =hm.put(key,value); if( imap == null){ System.out.println("Inserted"); } else{ System.out.println("Replaced with "+imap); } } hm.forEach((k,v) -> System.out.println("key: "+k+" value:"+v)); Output: Inserting key: 18 Value: 5 Inserted Inserting key: 13 Value: 11 Inserted Inserting key: 1 Value: 29 Inserted Inserting key: 8 Value: 0 Inserted Inserting key: 2 Value: 7 Inserted key: 1 value:29 key: 18 value:5 key: 2 value:7 key: 8 value:0 key: 13 value:11 

也可以使用Spliterator 。

 Spliterator sit = hm.entrySet().spliterator(); 

UPDATE

---

包括Oracle Docs的文档链接。 有关Lambda的更多信息，请转到此链接，并且必须阅读Aggregate Operations ，对于Spliterator，请转到此链接 。

Answer 16

在Map中，可以对keys和/或values和/或both (eg, entrySet)进行迭代both (eg, entrySet)取决于一个人的兴趣_喜欢：

1.）遍历地图的keys -> keySet() ：

 Map map = ...; for (String key : map.keySet()) { //your Business logic... } 

2.）迭代地图的values -> values() ：

 for (Object value : map.values()) { //your Business logic... } 

3.）遍历地图的both -> entrySet() ：

 for (Map.Entry entry : map.entrySet()) { String key = entry.getKey(); Object value = entry.getValue(); //your Business logic... } 

此外，通过HashMap迭代有3种不同的方法。 它们如下 _

 //1. for (Map.Entry entry : hm.entrySet()) { System.out.print("key,val: "); System.out.println(entry.getKey() + "," + entry.getValue()); } //2. Iterator iter = hm.keySet().iterator(); while(iter.hasNext()) { Integer key = (Integer)iter.next(); String val = (String)hm.get(key); System.out.println("key,val: " + key + "," + val); } //3. Iterator it = hm.entrySet().iterator(); while (it.hasNext()) { Map.Entry entry = (Map.Entry) it.next(); Integer key = (Integer)entry.getKey(); String val = (String)entry.getValue(); System.out.println("key,val: " + key + "," + val); } 

Answer 17

 public class abcd{ public static void main(String[] args) { Map testMap = new HashMap(); testMap.put(10, "a"); testMap.put(20, "b"); testMap.put(30, "c"); testMap.put(40, "d"); for (Integer key:testMap.keySet()) { String value=testMap.get(key); System.out.println(value); } } } 

要么

 public class abcd { public static void main(String[] args) { Map testMap = new HashMap(); testMap.put(10, "a"); testMap.put(20, "b"); testMap.put(30, "c"); testMap.put(40, "d"); for (Entry entry : testMap.entrySet()) { Integer key=entry.getKey(); String value=entry.getValue(); } } } 

Answer 18

如果您有一个通用的无类型地图，您可以使用：

 Map map = new HashMap(); for (Map.Entry entry : ((Set) map.entrySet())) { System.out.println(entry.getKey() + "/" + entry.getValue()); } 

Answer 19

使用Java 8

 map.forEach((k, v) -> System.out.println((k + ":" + v))); 

Answer 20

最紧凑的Java 8：

 map.entrySet().forEach(System.out::println); 

Answer 21

  Iterator iterator = map.entrySet().iterator(); while (iterator.hasNext()) { Map.Entry element = (Map.Entry)it.next(); LOGGER.debug("Key: " + element.getKey()); LOGGER.debug("value: " + element.getValue()); } 

Answer 22

你可以使用generics来做到这一点：

 Map map = new HashMap(); Iterator> entries = map.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = entries.next(); System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); } 

Answer 23

 Iterator itr2 = testMap.keySet().iterator(); while (itr2.hasNext()) { String key = itr2.next(); testMap.get(key); } for (String key: map.keySet()) { System.out.println(key + "/" + map.get(key)); } 

最好的方法是entrySet() 。

Answer 24

在Java 8中，我们有forEach方法接受lambda表达式 。 我们还有流 API。 考虑一张地图：

 Map sample = new HashMap<>(); sample.put("A","Apple"); sample.put("B", "Ball"); 

迭代键：

 sample.keySet().forEach((k) -> System.out.println(k)); 

迭代值：

 sample.values().forEach((v) -> System.out.println(v)); 

迭代条目（使用forEach和Streams）：

 sample.forEach((k,v) -> System.out.println(k + "=" + v)); sample.entrySet().stream().forEach((entry) -> { Object currentKey = entry.getKey(); Object currentValue = entry.getValue(); System.out.println(currentKey + "=" + currentValue); }); 

流的优点是它们可以在我们想要的情况下轻松并行化。 我们只需要使用parallelStream()代替上面的stream() 。

Answer 25

  //Functional Oprations Map mapString = new HashMap<>(); mapString.entrySet().stream().map((entry) -> { String mapKey = entry.getKey(); return entry; }).forEach((entry) -> { String mapValue = entry.getValue(); }); //Intrator Map mapString = new HashMap<>(); for (Iterator> it = mapString.entrySet().iterator(); it.hasNext();) { Map.Entry entry = it.next(); String mapKey = entry.getKey(); String mapValue = entry.getValue(); } //Simple for loop Map mapString = new HashMap<>(); for (Map.Entry entry : mapString.entrySet()) { String mapKey = entry.getKey(); String mapValue = entry.getValue(); } 

Answer 26

 package com.test; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class Test { public static void main(String[] args) { Map map = new HashMap(); map.put("ram", "ayodhya"); map.put("krishan", "mathura"); map.put("shiv", "kailash"); System.out.println("********* Keys *********"); Set keys = map.keySet(); for (String key : keys) { System.out.println(key); } System.out.println("********* Values *********"); Collection values = map.values(); for (String value : values) { System.out.println(value); } System.out.println("***** Keys and Values (Using for each loop) *****"); for (Map.Entry entry : map.entrySet()) { System.out.println("Key: " + entry.getKey() + "\t Value: " + entry.getValue()); } System.out.println("***** Keys and Values (Using while loop) *****"); Iterator> entries = map.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = (Map.Entry) entries .next(); System.out.println("Key: " + entry.getKey() + "\t Value: " + entry.getValue()); } System.out .println("** Keys and Values (Using java 8 using lambdas )***"); map.forEach((k, v) -> System.out .println("Key: " + k + "\t value: " + v)); } } 

Answer 27

是的，因为很多人都认为这是迭代Map的最佳方式。

但是如果map是null则有机会抛出nullpointerexception 。 不要忘记将null .check放入。

  | | - - - - | | for (Map.Entry entry : map.entrySet()) { String key = entry.getKey(); Object value = entry.getValue(); } 

Answer 28

有很多方法可以做到这一点。 以下是几个简单的步骤：

假设您有一个地图，如：

 Map m = new HashMap(); 

然后你可以做类似下面的事情迭代地图元素。

 // ********** Using an iterator **************** Iterator> me = m.entrySet().iterator(); while(me.hasNext()){ Entry pair = me.next(); System.out.println(pair.getKey() + ":" + pair.getValue()); } // *********** Using foreach ************************ for(Entry me : m.entrySet()){ System.out.println(me.getKey() + " : " + me.getValue()); } // *********** Using keySet ***************************** for(String s : m.keySet()){ System.out.println(s + " : " + m.get(s)); } // *********** Using keySet and iterator ***************** Iterator me = m.keySet().iterator(); while(me.hasNext()){ String key = me.next(); System.out.println(key + " : " + m.get(key)); } 

Answer 29

使用Java 8：

 map.entrySet().forEach(entry -> System.out.println(entry.getValue())); 

Answer 30

排序将始终取决于具体的地图实施。 使用Java 8，您可以使用以下任一方法：

 map.forEach((k,v) -> { System.out.println(k + ":" + v); }); 

要么：

 map.entrySet().forEach((e) -> { System.out.println(e.getKey() + " : " + e.getValue()); }); 

结果将是相同的（相同的顺序）。 由映射支持的entrySet，以便您获得相同的顺序。 The second one is handy as it allows you to use lambdas, eg if you want only to print only Integer objects that are greater than 5:

 map.entrySet() .stream() .filter(e-> e.getValue() > 5) .forEach(System.out::println); 

The code below shows iteration through LinkedHashMap and normal HashMap (example). You will see difference in the order:

 public class HMIteration { public static void main(String[] args) { Map linkedHashMap = new LinkedHashMap<>(); Map hashMap = new HashMap<>(); for (int i=10; i>=0; i--) { linkedHashMap.put(i, i); hashMap.put(i, i); } System.out.println("LinkedHashMap (1): "); linkedHashMap.forEach((k,v) -> { System.out.print(k + " (#="+k.hashCode() + "):" + v + ", "); }); System.out.println("\nLinkedHashMap (2): "); linkedHashMap.entrySet().forEach((e) -> { System.out.print(e.getKey() + " : " + e.getValue() + ", "); }); System.out.println("\n\nHashMap (1): "); hashMap.forEach((k,v) -> { System.out.print(k + " (#:"+k.hashCode() + "):" + v + ", "); }); System.out.println("\nHashMap (2): "); hashMap.entrySet().forEach((e) -> { System.out.print(e.getKey() + " : " + e.getValue() + ", "); }); } } 

LinkedHashMap (1):

10 (#=10):10, 9 (#=9):9, 8 (#=8):8, 7 (#=7):7, 6 (#=6):6, 5 (#=5):5, 4 (#=4):4, 3 (#=3):3, 2 (#=2):2, 1 (#=1):1, 0 (#=0):0,

LinkedHashMap (2):

10 : 10, 9 : 9, 8 : 8, 7 : 7, 6 : 6, 5 : 5, 4 : 4, 3 : 3, 2 : 2, 1 : 1, 0 : 0,

HashMap (1):

0 (#:0):0, 1 (#:1):1, 2 (#:2):2, 3 (#:3):3, 4 (#:4):4, 5 (#:5):5, 6 (#:6):6, 7 (#:7):7, 8 (#:8):8, 9 (#:9):9, 10 (#:10):10,

HashMap (2):

0 : 0, 1 : 1, 2 : 2, 3 : 3, 4 : 4, 5 : 5, 6 : 6, 7 : 7, 8 : 8, 9 : 9, 10 : 10,