如果我有一个Map
用Java 实现接口的对象,并希望迭代其中包含的每一对,那么通过地图的最有效方法是什么?
元素的排序是否取决于我对界面的具体映射实现?
Mapmap = ... for (Map.Entry entry : map.entrySet()) { System.out.println(entry.getKey() + "/" + entry.getValue()); }
为了总结其他答案并将它们与我所知道的结合起来,我找到了10种主要方法(见下文).另外,我写了一些性能测试(见下面的结果).例如,如果我们想要找到地图的所有键和值的总和,我们可以写:
使用iterator和Map.Entry
long i = 0; Iterator> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry pair = it.next(); i += pair.getKey() + pair.getValue(); }
使用foreach和Map.Entry
long i = 0; for (Map.Entrypair : 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; Iteratoritr2 = map.keySet().iterator(); while (itr2.hasNext()) { Integer key = itr2.next(); i += key + map.get(key); }
使用for和Map.Entry
long i = 0; for (Iterator> entries = map.entrySet().iterator(); entries.hasNext(); ) { Map.Entry 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 Collections
long i = 0; MapIteratorit = 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 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
对于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
对于具有100000个元素的地图,得分1184.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上.
在Java 8中,您可以使用新的lambdas功能清洁和快速地执行此操作:
Mapmap = 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
.
十分简单!
是的,订单取决于具体的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(); // ... }
迭代地图的典型代码是:
Mapmap = ...; for (Map.Entry entry : map.entrySet()) { String key = entry.getKey(); Thing thing = entry.getValue(); ... }
HashMap
是规范的地图实现,并没有做出保证(或者如果没有对它执行变异操作,它不应该改变顺序).SortedMap
将根据键的自然顺序返回条目Comparator
,如果提供,则返回a .LinkedHashMap
将按照插入顺序或访问顺序返回条目,具体取决于它的构造方式.EnumMap
按自然顺序返回条目.
(更新:我认为这不再是真的.)注意,IdentityHashMap
entrySet
迭代器当前有一个特殊的实现,它Map.Entry
为每个项目返回相同的实例entrySet
!但是,每次新的迭代器前进时Map.Entry
都会更新.
使用迭代器和泛型的示例:
Iterator> entries = myMap.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = entries.next(); String key = entry.getKey(); String value = entry.getValue(); // ... }
这是一个两部分问题:
如何迭代Map的条目 - @ ScArcher2已经完美地回答了这个问题.
迭代的顺序是什么 - 如果你刚刚使用Map
,那么严格来说,没有订购保证.所以你不应该真正依赖任何实现给出的顺序.但是,SortedMap
界面扩展Map
并提供您正在寻找的内容 - 实现将提供一致的排序顺序.
NavigableMap
是另一个有用的扩展 - 这是一个SortedMap
额外的方法,用于按键集中的有序位置查找条目.所以可能这个可以去除需要摆在首位迭代-你也许可以找到具体的entry
你是使用后higherEntry
,lowerEntry
,ceilingEntry
,或floorEntry
方法.该descendingMap
方法甚至为您提供了一种反转遍历顺序的显式方法.
迭代地图有几种方法.
这里是通过在地图中存储一百万个键值对来比较它们在地图中存储的公共数据集的性能,并将迭代在地图上.
1)entrySet()
在每个循环中使用in
for (Map.Entryentry : testMap.entrySet()) { entry.getKey(); entry.getValue(); }
50毫秒
2)keySet()
为每个循环使用in
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
.
正确的方法是使用接受的答案,因为它是最有效的.我发现以下代码看起来更清晰.
for (String key: map.keySet()) { System.out.println(key + "/" + map.get(key)); }
仅供参考,您也可以使用map.keySet()
,map.values()
如果您只对地图的键/值感兴趣,而不是对另一个感兴趣.
使用Eclipse Collections(以前称为GS Collections),您将在MapIterable接口上使用forEachKeyValue方法,该方法由MutableMap和ImmutableMap接口及其实现继承.
final MutableBagresult = 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语法,您可以按如下方式编写代码:
MutableBagresult = 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的提交者.
Lambda Expression Java 8
在Java 1.8(Java 8)中,通过使用类似于来自Iterable Interface的迭代器的聚合操作(流操作)的forEach方法,这变得更加容易.
只需将下面的语句粘贴到您的代码中,然后将HashMap变量从hm重命名为HashMap变量,以打印出键值对.
HashMaphm = 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的示例代码.这东西太酷了.一定要试.
HashMaphm = 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,请转到此链接.
从理论上讲,最有效的方法将取决于Map的实现.执行此操作的官方方法是调用map.entrySet()
,返回一组Map.Entry
,每组包含一个键和一个值(entry.getKey()
和entry.getValue()
).
在一个特质实现,它可能使一些与你是否使用map.keySet()
,map.entrySet()
或别的东西.但我想不出有人会这样写的原因.很可能它对你的表现没有任何影响.
是的,订单将取决于实施 - 以及(可能)插入顺序和其他难以控制的因素.
[编辑]我valueSet()
原本写的,但当然entrySet()
实际上是答案.
我们有forEach
接受lambda表达式的方法.我们还有流 API.考虑一张地图:
Mapsample = 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()
.
forEachOrdered
VS forEach
与流?
在forEach
不遵循遭遇订单(如果定义)和固有地非确定性的性质的,其中作为forEachOrdered一样.因此,forEach不保证订单会被保留.另外,请查看此内容.
Java 8:
您可以使用lambda表达式:
myMap.entrySet().stream().forEach((entry) -> { Object currentKey = entry.getKey(); Object currentValue = entry.getValue(); });
有关更多信息,请按照此操作.
尝试使用Java 1.4:
for( Iterator entries = myMap.entrySet().iterator(); entries.hasNext();){ Entry entry = (Entry) entries.next(); System.out.println(entry.getKey() + "/" + entry.getValue()); //... }
使用Java 8
map.forEach((k, v) -> System.out.println((k + ":" + v)));
在地图中,一个可以迭代keys
和/或values
和/或both (e.g., entrySet)
取决于一个人的兴趣_喜欢:
1.)遍历keys -> keySet()
地图:
Mapmap = ...; for (String key : map.keySet()) { //your Business logic... }
2.)迭代values -> values()
地图:
for (Object value : map.values()) { //your Business logic... }
3.)迭代both -> entrySet()
地图:
for (Map.Entryentry : 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); }
最紧凑的Java 8:
map.entrySet().forEach(System.out::println);
public class abcd{ public static void main(String[] args) { MaptestMap = 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) { MaptestMap = 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(); } } }
如果您有一个通用的无类型地图,您可以使用:
Map map = new HashMap(); for (Map.Entry entry : ((Set) map.entrySet())) { System.out.println(entry.getKey() + "/" + entry.getValue()); }
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()); }
你可以使用泛型来做到这一点:
Mapmap = new HashMap (); Iterator > entries = map.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = entries.next(); System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); }
使用Java 8:
map.entrySet().forEach(entry -> System.out.println(entry.getValue()));
排序将始终取决于具体的地图实施.使用Java 8,您可以使用以下任一方法:
map.forEach((k,v) -> { System.out.println(k + ":" + v); });
要么:
map.entrySet().forEach((e) -> { System.out.println(e.getKey() + " : " + e.getValue()); });
结果将是相同的(相同的顺序).由映射支持的entrySet,以便您获得相同的顺序.第二个是方便的,因为它允许你使用lambdas,例如,如果你只想打印大于5的Integer对象:
map.entrySet() .stream() .filter(e-> e.getValue() > 5) .forEach(System.out::println);
下面的代码显示了LinkedHashMap和普通HashMap的迭代(示例).你会看到顺序的不同:
public class HMIteration { public static void main(String[] args) { Map
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,
//Functional Oprations MapmapString = 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(); }
是的,因为许多人都认为这是迭代a的最好方法Map
.
但是,nullpointerexception
如果地图是,则有机会抛出null
.别忘了把null
.check 放进去.
| | - - - - | | for (Map.Entryentry : map.entrySet()) { String key = entry.getKey(); Object value = entry.getValue(); }
在Map上有效的迭代解决方案是从Java 5到Java 7的“ for each”循环。在这里:
for (String key : phnMap.keySet()) { System.out.println("Key: " + key + " Value: " + phnMap.get(key)); }
在Java 8中,您可以使用lambda表达式来迭代Map。它是增强的“ forEach”
phnMap.forEach((k,v) -> System.out.println("Key: " + k + " Value: " + v));
如果要为lambda写一个条件,可以这样写:
phnMap.forEach((k,v)->{ System.out.println("Key: " + k + " Value: " + v); if("abc".equals(k)){ System.out.println("Hello abc"); } });
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) { Mapmap = 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)); } }
有很多方法可以做到这一点.以下是几个简单的步骤:
假设您有一个地图,如:
Mapm = 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)); }