PROSAGA码农传奇-go-如何有效地迭代Java Map中的每个条目？

0# 一腔诗意 | 2019-08-31 10-32

1# 清月 | 2019-08-31 10-32

2# 易米烊光 | 2019-08-31 10-32

3# 无语 | 2019-08-31 10-32

4# 解天 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    有很多方法可以做到这一点。以下是几个简单的步骤：
  
  
    假设您有一个地图，如：
  
   <pre>
 <code>
 Map<String, Integer> m = new HashMap<String, Integer>();

</code>
 </pre>
  
    然后你可以做类似下面的事情迭代地图元素。
  
   <pre>
 <code>
 // ********** 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));
}

</code>
 </pre>
</DIV>

5# 易米烊光 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    这是一个两部分问题：
  
  
    
      如何迭代Map的条目
    
      - @ ScArcher2有
    <a href="https://stackoverflow.com/a/46908/1851302">
      回答
    </A>
     那完美。
  
  
    
      迭代的顺序是什么
    
      - 如果你刚刚使用
     <code>
 Map
 </code>
    ，严格来说，有
    的
      没有订购保证
    </强>
    。所以你不应该真正依赖任何实现给出的顺序。然而
    <a href="http://docs.oracle.com/javase/8/docs/api/java/util/SortedMap.html" rel="noreferrer">
       <code>
 SortedMap
 </code>
    </A>
     界面扩展
     <code>
 Map
 </code>
     并提供您正在寻找的内容 - 实现将提供一致的排序顺序。
  
  
    的
      <a href="http://docs.oracle.com/javase/8/docs/api/java/util/NavigableMap.html" rel="noreferrer">
         <code>
 NavigableMap
 </code>
      </A>
       是另一个有用的扩展
    </强>
     - 这是一个
     <code>
 SortedMap
 </code>
     使用其他方法按键集中的有序位置查找条目。因此，这可能会消除首先迭代的需要 - 您可能能够找到具体的
     <code>
 entry
 </code>
     你在使用之后
     <code>
 higherEntry
 </code>
    ，
     <code>
 lowerEntry
 </code>
    ，
     <code>
 ceilingEntry
 </code>
    ， 要么
     <code>
 floorEntry
 </code>
     方法。该
     <code>
 descendingMap
 </code>
     方法甚至给你一个明确的方法
    的
      颠倒遍历顺序
    </强>
    。
  
</DIV>

6# 楊♡ | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
   <pre>
 <code>
 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));
    }
}

</code>
 </pre>
</DIV>

7# 易米烊光 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  <H2>
    Java 8
  </H2>
  
    我们有
     <code>
 forEach
 </code>
     接受a的方法
    <a href="https://docs.oracle.com/javase/tutorial/java/javaOO/lambdaexpressions.html" rel="noreferrer">
      lambda表达式
    </A>
    。我们也有
    <a href="https://docs.oracle.com/javase/8/docs/api/java/util/stream/package-summary.html" rel="noreferrer">
      流
    </A>
     蜜蜂。考虑一张地图：
  
   <pre>
 <code>
 Map<String,String> sample = new HashMap<>();
sample.put("A","Apple");
sample.put("B", "Ball");

</code>
 </pre>
  
    的
      迭代键：
    </强>
  
   <pre>
 <code>
 sample.keySet().forEach((k) -> System.out.println(k));

</code>
 </pre>
  
    的
      迭代值：
    </强>
  
   <pre>
 <code>
 sample.values().forEach((v) -> System.out.println(v));

</code>
 </pre>
  
    的
      迭代条目（使用forEach和Streams）：
    </强>
  
   <pre>
 <code>
 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);
 });

</code>
 </pre>
  
    流的优点是它们可以在我们想要的情况下轻松并行化。我们只需要使用
     <code>
 parallelStream()
 </code>
     代替
     <code>
 stream()
 </code>
     以上。
  
  
    的
       <code>
 forEachOrdered
 </code>
       VS
       <code>
 forEach
 </code>
       有溪流？
    </强>
    
该
     <code>
 forEach
 </code>
     不遵循遭遇顺序（如果定义）并且本质上是非确定性的，就像forEachOrdered一样。因此，forEach不保证订单会被保留。还检查一下
    <a href="https://stackoverflow.com/questions/32797579/foreach-vs-foreachordered-in-java-8-stream">
      这个
    </A>
     更多。
  
</DIV>

8# 淋了一整夜的雨 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    在Map中，可以迭代
     <code>
 keys
 </code>
     和/或
     <code>
 values
 </code>
     和/或
     <code>
 both (e.g., entrySet)
 </code>
      取决于一个人的兴趣_喜欢：
  
  
    1.）迭代通过
    <a href="http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html#keySet%28%29">
       <code>
 keys -> keySet()
 </code>
    </A>
     地图：
  
   <pre>
 <code>
 Map<String, Object> map = ...;

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

</code>
 </pre>
  
    2.）迭代通过
    <a href="http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html#values%28%29">
       <code>
 values -> values()
 </code>
    </A>
     地图：
  
   <pre>
 <code>
 for (Object value : map.values()) {
 //your Business logic...
}

</code>
 </pre>
  
    3.）迭代通过
    <a href="http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html#entrySet%28%29">
       <code>
 both -> entrySet()
 </code>
    </A>
     地图：
  
   <pre>
 <code>
 for (Map.Entry<String, Object> entry : map.entrySet()) {
 String key = entry.getKey();
 Object value = entry.getValue();
 //your Business logic...
}

</code>
 </pre>
  
    
      此外，通过HashMap迭代有3种不同的方法。它们如下
    
    _
  
   <pre>
 <code>
 //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);
}

</code>
 </pre>
</DIV>

9# Let us fly | 2019-08-31 10-32

10# v-star*위위 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    迭代地图有几种方法。
  
  
    这里是通过在地图中存储一百万个键值对来比较它们在地图中存储的公共数据集的性能，并将迭代在地图上。
  
  
    的
      1）使用
       <code>
 entrySet()
 </code>
       在每个循环中
    </强>
  
   <pre>
 <code>
 for (Map.Entry<String,Integer> entry : testMap.entrySet()) {
 entry.getKey();
 entry.getValue();
}

</code>
 </pre>
  
    
      50毫秒
    
  
  
    的
      2）使用
       <code>
 keySet()
 </code>
       在每个循环中
    </强>
  
   <pre>
 <code>
 for (String key : testMap.keySet()) {
 testMap.get(key);
}

</code>
 </pre>
  
    
      76毫秒
    
  
  
    的
      3）使用
       <code>
 entrySet()
 </code>
       和迭代器
    </强>
  
   <pre>
 <code>
 Iterator<Map.Entry<String,Integer>> itr1 = testMap.entrySet().iterator();
while(itr1.hasNext()) {
 Map.Entry<String,Integer> entry = itr1.next();
 entry.getKey();
 entry.getValue();
}

</code>
 </pre>
  
    
      50毫秒
    
  
  
    的
      4）使用
       <code>
 keySet()
 </code>
       和迭代器
    </强>
  
   <pre>
 <code>
 Iterator itr2 = testMap.keySet().iterator();
while(itr2.hasNext()) {
 String key = itr2.next();
 testMap.get(key);
}

</code>
 </pre>
  
    
      75毫秒
    
  
  
    我已经提过了
    <a href="http://howtodoinjava.com/2013/04/01/performance-comparison-of-different-ways-to-iterate-over-hashmap/" rel="noreferrer">
       <code>
 this link
 </code>
    </A>
    。
  
</DIV>

11# 只怕再见是故人 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    如果你的理由迭代了
     <code>
 Map
 </code>
    ，是对值进行操作并写入结果
     <code>
 Map
 </code>
    。我建议使用
     <code>
 transform
 </code>
     - 方法
    <a href="https://github.com/google/guava" rel="noreferrer">
      谷歌番石榴
    </A>
     <code>
 Maps
 </code>
     类。
  
   <pre>
 <code>
 import com.google.common.collect.Maps;

</code>
 </pre>
  
    添加完之后
     <code>
 Maps
 </code>
     你的进口，你可以使用
     <code>
 Maps.transformValues
 </code>
     和
     <code>
 Maps.transformEntries
 </code>
     在你的地图上，像这样：
  
   <pre>
 <code>
 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);
}

</code>
 </pre>
</DIV>

12# ࿏自ོ༾由ོ༽人͙⃡⌇ | 2019-08-31 10-32

13# 日耀九洲 | 2019-08-31 10-32

14# 撩心 | 2019-08-31 10-32

15# 圈圈红 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
   <pre>
 <code>
 //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();

}

</code>
 </pre>
</DIV>

16# 不想吃东西 | 2019-08-31 10-32

17# نسر الصحراء | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”>
  
    为了总结其他答案并将它们与我所知道的结合起来，我找到了10种主要方法（见下文）。另外，我写了一些性能测试（见下面的结果）。例如，如果我们想要找到地图的所有键和值的总和，我们可以写：
  
  <OL>
    <LI>
      
        运用
        的
          迭代器
        </强>
         和
        的
          Map.Entry的
        </强>
      
       <pre>
 <code>
 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();
}

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          的foreach
        </强>
         和
        的
          Map.Entry的
        </强>
      
       <pre>
 <code>
 long i = 0;
for (Map.Entry<Integer, Integer> pair : map.entrySet()) {
 i += pair.getKey() + pair.getValue();
}

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          的forEach
        </强>
         来自Java 8
      
       <pre>
 <code>
 final long[] i = {0};
map.forEach((k, v) -> i[0] += k + v);

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          中的keySet
        </强>
         和
        的
          的foreach
        </强>
      
       <pre>
 <code>
 long i = 0;
for (Integer key : map.keySet()) {
 i += key + map.get(key);
}

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          中的keySet
        </强>
         和
        的
          迭代器
        </强>
      
       <pre>
 <code>
 long i = 0;
Iterator<Integer> itr2 = map.keySet().iterator();
while (itr2.hasNext()) {
 Integer key = itr2.next();
 i += key + map.get(key);
}

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          对于
        </强>
         和
        的
          Map.Entry的
        </强>
      
       <pre>
 <code>
 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();
}

</code>
 </pre>
    </LI>
    <LI>
      
        使用Java 8
        的
          流API
        </强>
      
       <pre>
 <code>
 final long[] i = {0};
map.entrySet().stream().forEach(e -> i[0] += e.getKey() + e.getValue());

</code>
 </pre>
    </LI>
    <LI>
      
        使用Java 8
        的
          流API并行
        </强>
      
       <pre>
 <code>
 final long[] i = {0};
map.entrySet().stream().parallel().forEach(e -> i[0] += e.getKey() + e.getValue());

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          IterableMap
        </强>
         的
         <code>
 Apache Collections
 </code>
      
       <pre>
 <code>
 long i = 0;
MapIterator<Integer, Integer> it = iterableMap.mapIterator();
while (it.hasNext()) {
 i += it.next() + it.getValue();
}

</code>
 </pre>
    </LI>
    <LI>
      
        运用
        的
          MutableMap
        </强>
         Eclipse（CS）集合
      
       <pre>
 <code>
 final long[] i = {0};
mutableMap.forEachKeyValue((key, value) -> {
 i[0] += key + value;
});

</code>
 </pre>
    </LI>
  </醇>
  
    的
      性能测试
    </强>
     （mode = AverageTime，system = Windows？8.1 64-bit，Intel i7-4790 3.60 GHz，16？GB）
  
  <OL>
    <LI>
      
        对于小地图（100个元素），得分0.308是最好的
      
       <pre>
 <code>
 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

</code>
 </pre>
    </LI>
    <LI>
      
        对于10000个元素的地图，得分37.606是最好的
      
       <pre>
 <code>
 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

</code>
 </pre>
    </LI>
    <LI>
      
        对于具有100000个元素的地图，得分1184.767是最好的
      
       <pre>
 <code>
 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

</code>
 </pre>
    </LI>
  </醇>
  
    图表（性能测试取决于地图大小）
  
  
    <a href="https://i.stack.imgur.com/17VGh.png" rel="noreferrer">
      <img src =“https://i.stack.imgur.com/17VGh.png”alt =“在此输入图片说明”/>
    </A>
  
  
    表（性能测试取决于地图大小）
  
   <pre>
 <code>
 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

</code>
 </pre>
  
    所有测试都已开启
    <a href =“https://github.com/Vedenin/useful-java-links/blob/master/helloworlds/5.0-other-examples/src/main/java/other_examples/IterateThroughHashMapTest.java"rel =”noreferrer“ >
      GitHub上
    </A>
    。
  
</DIV>

18# 故人 | 2019-08-31 10-32