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

iMa*_*ack 3113 java iteration collections dictionary

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

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

ScA*_*er2 4828

Map<String, String> map = ...
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + "/" + entry.getValue());
}
Run Code Online (Sandbox Code Playgroud)

  • 你可以将导入编写为"import java.util.Map.Entry;" 它会起作用. (258认同)
  • 我相信Map.Entry形式比将内部类导入当前命名空间更清晰. (97认同)
  • 如果你这样做,那么它将无法工作,因为Entry是Map中的嵌套类.http://java.sun.com/javase/6/docs/api/java/util/Map.html (91认同)
  • @Pureferret你可能想要使用迭代器的唯一原因是你需要调用它的`remove`方法.如果是这种情况,[这个其他答案](http://stackoverflow.com/a/1295383/829571)会告诉你如何做到这一点.否则,如上面的答案中所示的增强循环是要走的路. (51认同)
  • 请注意,如果只想循环遍历值或键,可以使用`map.values()`或`map.keySet()`. (26认同)
  • 那不是很有效。映射将数据保存在条目集中。为了提高速度,请始终对条目集进行迭代。 (2认同)

Via*_*nin 1092

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

  1. 使用iteratorMap.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();
    }
    
    Run Code Online (Sandbox Code Playgroud)
  2. 使用foreachMap.Entry

    long i = 0;
    for (Map.Entry<Integer, Integer> pair : map.entrySet()) {
        i += pair.getKey() + pair.getValue();
    }
    
    Run Code Online (Sandbox Code Playgroud)
  3. 使用Java 8中的forEach

    final long[] i = {0};
    map.forEach((k, v) -> i[0] += k + v);
    
    Run Code Online (Sandbox Code Playgroud)
  4. 使用keySetforeach

    long i = 0;
    for (Integer key : map.keySet()) {
        i += key + map.get(key);
    }
    
    Run Code Online (Sandbox Code Playgroud)
  5. 使用keySetiterator

    long i = 0;
    Iterator<Integer> itr2 = map.keySet().iterator();
    while (itr2.hasNext()) {
        Integer key = itr2.next();
        i += key + map.get(key);
    }
    
    Run Code Online (Sandbox Code Playgroud)
  6. 使用forMap.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();
    }
    
    Run Code Online (Sandbox Code Playgroud)
  7. 使用Java 8 Stream API

    final long[] i = {0};
    map.entrySet().stream().forEach(e -> i[0] += e.getKey() + e.getValue());
    
    Run Code Online (Sandbox Code Playgroud)
  8. 使用Java 8 Stream API并行

    final long[] i = {0};
    map.entrySet().stream().parallel().forEach(e -> i[0] += e.getKey() + e.getValue());
    
    Run Code Online (Sandbox Code Playgroud)
  9. 使用IterableMapApache Collections

    long i = 0;
    MapIterator<Integer, Integer> it = iterableMap.mapIterator();
    while (it.hasNext()) {
        i += it.next() + it.getValue();
    }
    
    Run Code Online (Sandbox Code Playgroud)
  10. 使用Eclipse(CS)集合的MutableMap

    final long[] i = {0};
    mutableMap.forEachKeyValue((key, value) -> {
        i[0] += key + value;
    });
    
    Run Code Online (Sandbox Code Playgroud)

性能测试(模式= 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
    
    Run Code Online (Sandbox Code Playgroud)
  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
    
    Run Code Online (Sandbox Code Playgroud)
  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
    
    Run Code Online (Sandbox Code Playgroud)

图表(性能测试取决于地图大小)

在此输入图像描述

表(性能测试取决于地图大小)

          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
Run Code Online (Sandbox Code Playgroud)

所有测试都在GitHub上.

  • @ZhekaKozlov:看看那些大错误的错误值.考虑到"x±e"的测试结果意味着在从"xe"到"x + e"的区间内存在结果,因此最快的结果("1184.767±332.968")范围从"852"到"1518".而第二个最慢的('1706.676±436.867`)在'1270`和'2144`之间运行,因此结果仍然显着重叠.现在看看最慢的结果,`3289.866±1445.564`,这意味着在'1844`和'4735`之间发生分歧,你*知道*这些测试结果毫无意义. (38认同)
  • 你的8测试是错误的.它从不同的线程访问相同的变量而没有同步.更改为"AtomicInteger"以解决问题. (14认同)
  • @Viacheslav:非常好的答案.只是想知道Java8 apis如何在你的基准测试中通过捕获lambdas来阻碍...(例如`long sum = 0; map.forEach(/*在sum和*中累积);`捕获`sum` long,这可能是比说'stream.mapToInt(/*无论*/).和`更慢.当然你不能总是避免捕捉状态,但这可能是替补席的合理补充. (8认同)
  • 那么比较3个主要实现:HashMap,LinkedHashMap和TreeMap? (7认同)
  • #1和#6完全相同.使用`while`和`for`循环不是一种不同的迭代技术.我很惊讶他们在你的测试中有这样的变化 - 这表明测试没有与你想要测试的东西无关的外部因素正确隔离. (6认同)
  • 那么`map.entrySet().stream().[parallel().] mapToInt(e - > e.getKey()+ e.getValue()).sum();`? (5认同)
  • #8是一个很糟糕的例子,由于`parallel`的存在,当添加到`i`时现在存在竞争条件。 (3认同)

The*_*tor 276

在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));
Run Code Online (Sandbox Code Playgroud)

类型kv将由编译器推断,不再需要使用Map.Entry.

十分简单!

  • 根据你想要对地图做什么,你也可以在`map.entrySet().stream()`http://docs.oracle.com/javase/8/docs/api返回的条目上使用流API. /java/util/stream/Stream.html (12认同)
  • @Chris正确.如果你试图从lambda外部使用*有效的非final*变量,它将无法工作. (6认同)
  • 如果您想从 forEach() 内引用在 lambda 表达式外部声明的非最终变量,则这将不起作用... (3认同)

pka*_*ing 230

是的,订单取决于具体的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();
  // ...
}
Run Code Online (Sandbox Code Playgroud)

  • 更喜欢for循环而不是while ... for(Iterator entries = myMap.entrySet().iterator(); entries.hasNext();){...}使用这种语法,'entries'范围仅减少为for循环. (37认同)
  • @jpredham你是对的,使用`for`结构作为`for(Entry e:myMap.entrySet)`将不允许你修改集合,但是像@HanuAthena的例子提到它应该可以工作,因为它给你了` Iterator`在范围内.(除非我遗漏了什么...) (8认同)

Tom*_*ine 127

迭代地图的典型代码是:

Map<String,Thing> map = ...;
for (Map.Entry<String,Thing> entry : map.entrySet()) {
    String key = entry.getKey();
    Thing thing = entry.getValue();
    ...
}
Run Code Online (Sandbox Code Playgroud)

HashMap是规范的地图实现,并没有做出保证(或者如果没有对它执行变异操作,它不应该改变顺序).SortedMap将根据键的自然顺序返回条目Comparator,如果提供,则返回a .LinkedHashMap将按照插入顺序或访问顺序返回条目,具体取决于它的构造方式.EnumMap按自然顺序返回条目.

(更新:我认为这不再是真的.)注意,IdentityHashMap entrySet迭代器当前有一个特殊的实现,它Map.Entry为每个项目返回相同的实例entrySet!但是,每次新的迭代器前进时Map.Entry都会更新.

  • EnumMap还具有IdentityHashMap的这种特殊行为 (6认同)
  • @jpaugh只能直接访问`LinkedHashMap`计数.那些通过`iterator`,`spliterator`,`entrySet`等,不会修改顺序. (5认同)

ser*_*erg 111

使用迭代器和泛型的示例:

Iterator<Map.Entry<String, String>> entries = myMap.entrySet().iterator();
while (entries.hasNext()) {
  Map.Entry<String, String> entry = entries.next();
  String key = entry.getKey();
  String value = entry.getValue();
  // ...
}
Run Code Online (Sandbox Code Playgroud)

  • 您应该将`Iterator`放在for循环中以限制其范围. (14认同)
  • @StudioWorks`for(Iterator <Map.Entry <K,V >> entries = myMap.entrySet().iterator(); entries.hasNext();){Map.Entry <K,V> entry = entries.next( ); }`.通过使用该构造,我们将(条目的)可见性的范围限制为for循环. (12认同)
  • @ComFreek哦,我明白了.不知道那么重要. (3认同)

ser*_*g10 94

这是一个两部分问题:

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

迭代的顺序是什么 - 如果你刚刚使用Map,那么严格来说,没有订购保证.所以你不应该真正依赖任何实现给出的顺序.但是,SortedMap界面扩展Map并提供您正在寻找的内容 - 实现将提供一致的排序顺序.

NavigableMap是另一个有用的扩展 - 这是一个SortedMap额外的方法,用于按键集中的有序位置查找条目.所以可能这个可以去除需要摆在首位迭代-你也许可以找到具体的entry你是使用后higherEntry,lowerEntry,ceilingEntry,或floorEntry方法.该descendingMap方法甚至为您提供了一种反转遍历顺序的显式方法.


Dar*_*tel 76

迭代地图有几种方法.

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

1)entrySet()在每个循环中使用in

for (Map.Entry<String,Integer> entry : testMap.entrySet()) {
    entry.getKey();
    entry.getValue();
}
Run Code Online (Sandbox Code Playgroud)

50毫秒

2)keySet()为每个循环使用in

for (String key : testMap.keySet()) {
    testMap.get(key);
}
Run Code Online (Sandbox Code Playgroud)

76毫秒

3)使用entrySet()和迭代器

Iterator<Map.Entry<String,Integer>> itr1 = testMap.entrySet().iterator();
while(itr1.hasNext()) {
    Map.Entry<String,Integer> entry = itr1.next();
    entry.getKey();
    entry.getValue();
}
Run Code Online (Sandbox Code Playgroud)

50毫秒

4)使用keySet()和迭代器

Iterator itr2 = testMap.keySet().iterator();
while(itr2.hasNext()) {
    String key = itr2.next();
    testMap.get(key);
}
Run Code Online (Sandbox Code Playgroud)

75毫秒

我已经提过了this link.


Chr*_*ail 54

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

for (String key: map.keySet()) {
   System.out.println(key + "/" + map.get(key));
}
Run Code Online (Sandbox Code Playgroud)

  • 这不是最好的方法,使用entrySet()会更有效.Findbugs将标记此代码(请参阅http://findbugs.sourceforge.net/bugDescriptions.html#WMI_WRONG_MAP_ITERATOR) (15认同)
  • @JeffOlson嗯,不是真的.map lookup是O(1),因此两个循环的行为方式相同.不可否认,在微观基准测试中它会稍微慢一点,但我有时也会这样做,因为我讨厌一遍又一遍地写出类型参数.此外,这很可能永远不会成为您的性能瓶颈,所以如果它使代码更具可读性,那就去做吧. (6认同)
  • 更详细:`O(1)= 2*O(1)`几乎是大O符号的定义.你是对的,因为它运行得有点慢,但就复杂性而言,它们是相同的. (4认同)
  • 通过碰撞与否,我的意思是,如果你发生一些碰撞并不重要,显然如果你只有碰撞,这是一个不同的故事.所以你很小气,但是,你所说的是真的. (2认同)
  • @Jeff Olson:当只有一个常数因素时,"大O"复杂性不会改变的评论是正确的.不过,对我而言,操作是否需要一个小时或两个小时.更重要的是,必须强调的是,因子是**而不是**2,因为迭代`entrySet()`根本没有查找; 它只是所有条目的线性遍历.相反,迭代`keySet()`并执行每个键的查找每个键有*一个*查找,所以我们在这里讨论零查找与*n*查找,*n*是`的大小Map`.所以这个因素远远超过了"2"...... (2认同)
  • @kornero:值得注意的是,您不需要密钥具有相同的哈希码来进行冲突; 当`hashcode%capacity`相同时,已经发生了冲突.从Java 8开始,具有相同`hashcode%capacity`但不同`hashcode`或`Comparable`的项的复杂性回落到'O(log n)`并且只有具有相同哈希码的键而不是`可比较的`强加'O(n)`复杂性.但是在实践中查找的复杂性可能超过"O(1)"的说法仍然存在. (2认同)

ckp*_*ong 52

仅供参考,您也可以使用map.keySet(),map.values()如果您只对地图的键/值感兴趣,而不是对另一个感兴趣.


Don*_*aab 33

使用Eclipse Collections(以前称为GS Collections),您将在MapIterable接口上使用forEachKeyValue方法,该方法由MutableMap和ImmutableMap接口及其实现继承.

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

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

MutableBag<String> result = Bags.mutable.empty();
MutableMap<Integer, String> 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);
Run Code Online (Sandbox Code Playgroud)

注意:我是Eclipse Collections的提交者.


Nit*_*esh 31

Lambda Expression Java 8

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

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

HashMap<Integer,Integer> hm = new HashMap<Integer, Integer>();
/*
 *     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.
Run Code Online (Sandbox Code Playgroud)

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

HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
    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
Run Code Online (Sandbox Code Playgroud)

也可以使用Spliterator.

Spliterator sit = hm.entrySet().spliterator();
Run Code Online (Sandbox Code Playgroud)

UPDATE


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


Lei*_*ell 30

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

在一个特质实现,它可能使一些与你是否使用map.keySet(),map.entrySet()或别的东西.但我想不出有人会这样写的原因.很可能它对你的表现没有任何影响.

是的,订单将取决于实施 - 以及(可能)插入顺序和其他难以控制的因素.

[编辑]我valueSet()原本写的,但当然entrySet()实际上是答案.


i_a*_*ero 29

Java 8

我们有forEach接受lambda表达式的方法.我们还有 API.考虑一张地图:

Map<String,String> sample = new HashMap<>();
sample.put("A","Apple");
sample.put("B", "Ball");
Run Code Online (Sandbox Code Playgroud)

迭代键:

sample.keySet().forEach((k) -> System.out.println(k));
Run Code Online (Sandbox Code Playgroud)

迭代值:

sample.values().forEach((v) -> System.out.println(v));
Run Code Online (Sandbox Code Playgroud)

迭代条目(使用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);
        });
Run Code Online (Sandbox Code Playgroud)

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

forEachOrderedVS forEach与流?forEach不遵循遭遇订单(如果定义)和固有地非确定性的性质的,其中作为forEachOrdered一样.因此,forEach不保证订单会被保留.另外,请查看内容.


Geo*_*lou 28

Java 8:

您可以使用lambda表达式:

myMap.entrySet().stream().forEach((entry) -> {
    Object currentKey = entry.getKey();
    Object currentValue = entry.getValue();
});
Run Code Online (Sandbox Code Playgroud)

有关更多信息,请按照此操作.

  • 如果您只想迭代地图,则不需要流.`myMap.forEach((currentKey,currentValue) - >/*action*/);`更简洁. (8认同)

小智 27

尝试使用Java 1.4:

for( Iterator entries = myMap.entrySet().iterator(); entries.hasNext();){

  Entry entry = (Entry) entries.next();

  System.out.println(entry.getKey() + "/" + entry.getValue());

  //...
}
Run Code Online (Sandbox Code Playgroud)


Tar*_*nyk 27

使用Java 8

map.forEach((k, v) -> System.out.println((k + ":" + v)));
Run Code Online (Sandbox Code Playgroud)


ana*_*ish 25

这些都是迭代HashMap的可能方式。

HashMap<Integer,String> map = new HashMap<Integer,String>();
    map.put(1, "David"); // Adding elements to Map
    map.put(2, "John");
    map.put(4, "Samyuktha");
    map.put(3, "jasmin");
    System.out.println("Iterating Hashmap...");

    // way 1 (java 8 Method)
    map.forEach((key, value) -> {
        System.out.println(key + " : " + value);
    });

    // way 2 (java 7 Method)
    for (Map.Entry me : map.entrySet()) {
        System.out.println(me.getKey() + " : " + me.getValue());
    }

    // way 3 (java 6 Method)
    for (Integer key : map.keySet()) {
        System.out.println(map.get(key));
    }

    // way 4 (Legacy way to iterate HashMap)
    Iterator iterator = map.entrySet().iterator(); // map.keySet().iterator()
    while (iterator.hasNext())
    {
        Map.Entry me = (Map.Entry)iterator.next();
        System.out.println(me.getKey() + " : " + me.getValue());
    }   
}
Run Code Online (Sandbox Code Playgroud)


Rup*_*dav 24

在地图中,一个可以迭代keys和/或values和/或both (e.g., entrySet) 取决于一个人的兴趣_喜欢:

1.)遍历keys -> keySet()地图:

Map<String, Object> map = ...;

for (String key : map.keySet()) {
    //your Business logic...
}
Run Code Online (Sandbox Code Playgroud)

2.)迭代values -> values()地图:

for (Object value : map.values()) {
    //your Business logic...
}
Run Code Online (Sandbox Code Playgroud)

3.)迭代both -> entrySet()地图:

for (Map.Entry<String, Object> entry : map.entrySet()) {
    String key = entry.getKey();
    Object value = entry.getValue();
    //your Business logic...
}
Run Code Online (Sandbox Code Playgroud)

此外,通过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);
}
Run Code Online (Sandbox Code Playgroud)


Bas*_*que 22

如果我有一个在 Java 中实现 Map 接口的对象,并且我希望迭代其中包含的每一对,那么遍历地图的最有效方法是什么?

如果循环密钥的效率是您的应用程序的优先事项,那么请选择一个Map以您想要的顺序维护密钥的实现。

元素的顺序是否取决于我对界面的特定地图实现?

是的,一点没错。

  • 一些Map实现承诺了特定的迭代顺序,而另一些则没有。
  • Map维护键值对的不同排序的不同实现。

请参阅我创建的总结Map与 Java 11 捆绑在一起的各种实现的这张表。具体来说,请注意迭代顺序列。单击/点击可缩放。

Java 11 中的地图实现表,比较它们的特性

您可以看到有四个Map实现维护一个订单

  • TreeMap
  • ConcurrentSkipListMap
  • LinkedHashMap
  • EnumMap

NavigableMap 界面

其中两个实现了NavigableMap接口:TreeMap& ConcurrentSkipListMap

年长的SortedMap界面有效地被新的取代NavigableMap接口。但是您可能会发现仅实现旧接口的 3rd 方实现。

自然秩序

如果您希望 aMap按密钥的“自然顺序”排列其对,请使用TreeMapConcurrentSkipListMap。术语“自然顺序”是指密钥实现的类ComparablecompareTo方法返回的值用于排序中的比较。

定制订单

如果要为键指定自定义排序例程以用于维护排序顺序,请传递Comparator适合键类的实现。使用TreeMapConcurrentSkipListMap,通过您的Comparator.

原始广告订单

如果您希望地图对保持它们插入地图时的原始顺序,请使用LinkedHashMap.

枚举定义顺序

如果您使用枚举,例如DayOfWeekMonth作为您的键,请使用EnumMap该类。这个类不仅高度优化以使用很少的内存并且运行速度非常快,它还按照枚举定义的顺序维护您的对。对于DayOfWeek,例如,DayOfWeek.MONDAY在迭代时会首先找到 的键,并且DayOfWeek.SUNDAY会在最后找到 的键。

其他注意事项

在选择Map实现时,还要考虑:

  • NULL。一些实现禁止/接受 NULL 作为键和/或值。
  • 并发。如果要跨线程操作映射,则必须使用支持并发的实现。或者用Collections::synchronizedMap(不太可取)包裹地图。

上面的图表中涵盖了这两个考虑因素。


blu*_*llu 20

最紧凑的Java 8:

map.entrySet().forEach(System.out::println);
Run Code Online (Sandbox Code Playgroud)


Fat*_*n P 19

public class abcd{
    public static void main(String[] args)
    {
       Map<Integer, String> testMap = new HashMap<Integer, String>();
        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);
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

要么

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


dmu*_*fer 19

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

Map map = new HashMap();
for (Map.Entry entry : ((Set<Map.Entry>) map.entrySet())) {
    System.out.println(entry.getKey() + "/" + entry.getValue());
}
Run Code Online (Sandbox Code Playgroud)


小智 13

    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());    
    }
Run Code Online (Sandbox Code Playgroud)


Pra*_*oti 12

你可以使用泛型来做到这一点:

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


小智 11

迭代Map非常容易。

for(Object key: map.keySet()){
   Object value= map.get(key);
   //Do your stuff
}
Run Code Online (Sandbox Code Playgroud)

例如,你有一个 Map<String, int> data;

for(Object key: data.keySet()){
  int value= data.get(key);
}
Run Code Online (Sandbox Code Playgroud)

  • 好吧,这是不必要的缓慢,因为首先获取密钥,然后获取条目。替代方法:获取 entrySets,然后为每个 entryset 获取键和值 (2认同)

ABH*_*HRI 11

使用Java 8:

map.entrySet().forEach(entry -> System.out.println(entry.getValue()));
Run Code Online (Sandbox Code Playgroud)

  • 已经有多个答案有相同的建议. (6认同)

Wit*_*rba 10

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

map.forEach((k,v) -> { System.out.println(k + ":" + v); });
Run Code Online (Sandbox Code Playgroud)

要么:

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

结果将是相同的(相同的顺序).由映射支持的entrySet,以便您获得相同的顺序.第二个是方便的,因为它允许你使用lambdas,例如,如果你只想打印大于5的Integer对象:

map.entrySet()
    .stream()
    .filter(e-> e.getValue() > 5)
    .forEach(System.out::println);
Run Code Online (Sandbox Code Playgroud)

下面的代码显示了LinkedHashMap和普通HashMap的迭代(示例).你会看到顺序的不同:

public class HMIteration {


    public static void main(String[] args) {
        Map<Object, Object> linkedHashMap = new LinkedHashMap<>();
        Map<Object, Object> 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() + ", ");
        });
    }
}
Run Code Online (Sandbox Code Playgroud)

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,


Saj*_*had 9

           //Functional Oprations
            Map<String, String> mapString = new HashMap<>();
            mapString.entrySet().stream().map((entry) -> {
                String mapKey = entry.getKey();
                return entry;
            }).forEach((entry) -> {
                String mapValue = entry.getValue();
            });

            //Intrator
            Map<String, String> mapString = new HashMap<>();
            for (Iterator<Map.Entry<String, String>> it = mapString.entrySet().iterator(); it.hasNext();) {
                Map.Entry<String, String> entry = it.next();
                String mapKey = entry.getKey();
                String mapValue = entry.getValue();
            }

            //Simple for loop
            Map<String, String> mapString = new HashMap<>();
            for (Map.Entry<String, String> entry : mapString.entrySet()) {
                String mapKey = entry.getKey();
                String mapValue = entry.getValue();

            }
Run Code Online (Sandbox Code Playgroud)


Sur*_*tta 8

是的,因为许多人都认为这是迭代a的最好方法Map.

但是,nullpointerexception如果地图是,则有机会抛出null.别忘了把null.check 放进去.

                                                 |
                                                 |
                                         - - - -
                                       |
                                       |
for (Map.Entry<String, Object> entry : map.entrySet()) {
    String key = entry.getKey();
    Object value = entry.getValue();
}
Run Code Online (Sandbox Code Playgroud)


ana*_*ule 8

在Map上有效的迭代解决方案是从Java 5到Java 7的“ for each”循环。在这里:

for (String key : phnMap.keySet()) {
    System.out.println("Key: " + key + " Value: " + phnMap.get(key));
}
Run Code Online (Sandbox Code Playgroud)

在Java 8中,您可以使用lambda表达式来迭代Map。它是增强的“ forEach”

phnMap.forEach((k,v) -> System.out.println("Key: " + k + " Value: " + v));
Run Code Online (Sandbox Code Playgroud)

如果要为lambda写一个条件,可以这样写:

phnMap.forEach((k,v)->{
    System.out.println("Key: " + k + " Value: " + v);
    if("abc".equals(k)){
        System.out.println("Hello abc");
    }
});
Run Code Online (Sandbox Code Playgroud)


Ali*_*ram 8

Map.forEach

简单地使用Map::forEach键和值都传递给你的地方BiConsumer怎么样?

map.forEach((k,v)->{
    System.out.println(k+"->"+v);
});
Run Code Online (Sandbox Code Playgroud)


Mr.*_*irl 7

这是一个通用的类型安全方法,可以调用它来转储任何给定的Map.

import java.util.Iterator;
import java.util.Map;

public class MapUtils {
    static interface ItemCallback<K, V> {
        void handler(K key, V value, Map<K, V> map);
    }

    public static <K, V> void forEach(Map<K, V> map, ItemCallback<K, V> callback) {
        Iterator<Map.Entry<K, V>> it = map.entrySet().iterator();

        while (it.hasNext()) {
            Map.Entry<K, V> entry = it.next();

            callback.handler(entry.getKey(), entry.getValue(), map);
        }
    }

    public static <K, V> void printMap(Map<K, V> map) {
        forEach(map, new ItemCallback<K, V>() {
            @Override
            public void handler(K key, V value, Map<K, V> map) {
                System.out.println(key + " = " + value);
            }
        });
    }
}
Run Code Online (Sandbox Code Playgroud)

例子

这是它的使用示例。请注意, 的类型Map是由方法推断的。

import java.util.*;

public class MapPrinter {
    public static void main(String[] args) {
        List<Map<?, ?>> maps = new ArrayList<Map<?, ?>>() {
            private static final long serialVersionUID = 1L;
            {
                add(new LinkedHashMap<String, Integer>() {
                    private static final long serialVersionUID = 1L;
                    {
                        put("One", 0);
                        put("Two", 1);
                        put("Three", 3);
                    }
                });

                add(new LinkedHashMap<String, Object>() {
                    private static final long serialVersionUID = 1L;
                    {
                        put("Object", new Object());
                        put("Integer", new Integer(0));
                        put("Double", new Double(0.0));
                    }
                });
            }
        };

        for (Map<?, ?> map : maps) {
            MapUtils.printMap(map);
            System.out.println();
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

输出

One = 0
Two = 1
Three = 3

Object = java.lang.Object@15db9742
Integer = 0
Double = 0.0
Run Code Online (Sandbox Code Playgroud)


Rup*_*rma 7

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<String, String> map = new HashMap<String, String>();
        map.put("ram", "ayodhya");
        map.put("krishan", "mathura");
        map.put("shiv", "kailash");

        System.out.println("********* Keys *********");
        Set<String> keys = map.keySet();
        for (String key : keys) {
            System.out.println(key);
        }

        System.out.println("********* Values *********");
        Collection<String> values = map.values();
        for (String value : values) {
            System.out.println(value);
        }

        System.out.println("***** Keys and Values (Using for each loop) *****");
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("Key: " + entry.getKey() + "\t Value: "
                    + entry.getValue());
        }

        System.out.println("***** Keys and Values (Using while loop) *****");
        Iterator<Entry<String, String>> entries = map.entrySet().iterator();
        while (entries.hasNext()) {
            Map.Entry<String, String> entry = (Map.Entry<String, String>) 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));
    }
}
Run Code Online (Sandbox Code Playgroud)


小智 7

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

假设您有一个地图,如:

Map<String, Integer> m = new HashMap<String, Integer>();
Run Code Online (Sandbox Code Playgroud)

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

// ********** Using an iterator ****************
Iterator<Entry<String, Integer>> me = m.entrySet().iterator();
while(me.hasNext()){
    Entry<String, Integer> pair = me.next();
    System.out.println(pair.getKey() + ":" + pair.getValue());
}

// *********** Using foreach ************************
for(Entry<String, Integer> 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<String> me = m.keySet().iterator();
while(me.hasNext()){
    String key = me.next();
    System.out.println(key + " : " + m.get(key));
}
Run Code Online (Sandbox Code Playgroud)


Cof*_*Pro 7

从 Java 10 开始,您可以使用局部变量推理(又名“var”)来减少许多已经可用的答案的臃肿。例如:

for (var entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}
Run Code Online (Sandbox Code Playgroud)


J.B*_*ala 6

有几种方法可以迭代地图。请参考以下代码。

当您使用迭代器接口迭代地图时,您必须使用Entry<K,V>entrySet()

它看起来像这样:

    import java.util.*;
    import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;

    public class IteratMapDemo{

        public static void main(String arg[]){
            Map<String, String> mapOne = new HashMap<String, String>();
            mapOne.put("1", "January");
            mapOne.put("2", "February");
            mapOne.put("3", "March");
            mapOne.put("4", "April");
            mapOne.put("5", "May");
            mapOne.put("6", "June");
            mapOne.put("7", "July");
            mapOne.put("8", "August");
            mapOne.put("9", "September");
            mapOne.put("10", "Octomber");
            mapOne.put("11", "November");
            mapOne.put("12", "December");

            Iterator it = mapOne.entrySet().iterator();
            while(it.hasNext())
            {
                Map.Entry me = (Map.Entry) it.next();
                //System.out.println("Get Key through While loop = " + me.getKey());
            }
            for(Map.Entry<String, String> entry:mapOne.entrySet()){
                //System.out.println(entry.getKey() + "=" + entry.getValue());
            }

            for (Object key : mapOne.keySet()) {
                System.out.println("Key: " + key.toString() + " Value: " +
                                   mapOne.get(key));
            }
        }
    }
Run Code Online (Sandbox Code Playgroud)


tom*_*maj 6

如果您遍历Map,的原因是对值执行操作并将结果写入Map. 我建议transformGoogle Guava Maps类中使用-methods 。

import com.google.common.collect.Maps;
Run Code Online (Sandbox Code Playgroud)

将 加入Maps导入后,您可以在地图上使用Maps.transformValuesMaps.transformEntries,如下所示:

public void transformMap(){
    Map<String, Integer> map = new HashMap<>();
    map.put("a", 2);
    map.put("b", 4);

    Map<String, Integer> result = Maps.transformValues(map, num -> num * 2);
    result.forEach((key, val) -> print(key, Integer.toString(val)));
    // key=a,value=4
    // key=b,value=8

    Map<String, String> result2 = Maps.transformEntries(map, (key, value) -> value + "[" + key + "]");
    result2.forEach(this::print);
    // key=a,value=2[a]
    // key=b,value=4[b]
}

private void print(String key, String val){
    System.out.println("key=" + key + ",value=" + val);
}
Run Code Online (Sandbox Code Playgroud)


小智 6

我喜欢连接一个计数器,然后保存计数器的最终值;

int counter = 0;
HashMap<String, String> m = new HashMap<String, String>();
for(int i = 0;i<items.length;i++)
{
m.put("firstname"+i, items.get(i).getFirstName());
counter = i;
}

m.put("recordCount",String.valueOf(counter));
Run Code Online (Sandbox Code Playgroud)

然后当你想检索时:

int recordCount = Integer.parseInf(m.get("recordCount"));
for(int i =0 ;i<recordCount;i++)
{
System.out.println("First Name :" + m.get("firstname"+i));
}
Run Code Online (Sandbox Code Playgroud)


Lov*_*uri 6

使用 Java 7

Map<String,String> sampleMap = new HashMap<>();
for (sampleMap.Entry<String,String> entry : sampleMap.entrySet()) {
    String key = entry.getKey();
    String value = entry.getValue();

    /* your Code as per the Business Justification  */

}
Run Code Online (Sandbox Code Playgroud)

使用 Java 8

Map<String,String> sampleMap = new HashMap<>();

sampleMap.forEach((k, v) -> System.out.println("Key is :  " + k + " Value is :  " + v));
Run Code Online (Sandbox Code Playgroud)


Bad*_*del 5

您可以搜索键,并在键的帮助下找到映射的关联值,因为映射具有唯一的键,看看当键重复时发生什么

演示地图:

Map<String, String> map = new HashMap();
map.put("name", "Name");
map.put("age", "23");
map.put("address", "NP");
map.put("faculty", "BE");
map.put("major", "CS");
map.put("head", "MDK");
Run Code Online (Sandbox Code Playgroud)

要仅获取密钥,您可以map.keySet();像这样使用:

for (String key : map.keySet()) {
    System.out.println(key);
}
Run Code Online (Sandbox Code Playgroud)

为了仅获取价值,您可以map.values();像这样使用:

for (String value : map.values()) {
    System.out.println(value);
}
Run Code Online (Sandbox Code Playgroud)

要获取键及其值,您仍然可以使用map.keySet();并获取其相应的值,如下所示:

// this prints the key + value pair
for (String k : map.keySet()) {
    System.out.println(k + " " + map.get(k) + " ");
}
Run Code Online (Sandbox Code Playgroud)

map.get(key)给出该键所指向的值。