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

如果循环键的效率是应用程序的优先事项，那么选择一个Map实现，以您所需的顺序维护键。

元素的顺序是否取决于我对接口的特定映射实现？

是的，绝对。

一些Map实现承诺一定的迭代顺序，而其他的则没有。Map的不同实现维护键值对的不同顺序。

请参见我创建的总结了与Java11捆绑的各种Map实现的表。具体来说，请注意迭代顺序列。单击/轻按以缩放。

您可以看到，有四个Map实现维护一个顺序：

树图并发跳过列表映射链接的哈希映射EnumMap（枚举映射）

NavigableMap界面

其中两个实现NavigableMap接口：TreeMap&ConcurrentSkipListMap。

旧的SortedMap界面被新的NavigableMap界面有效地取代。但您可能会发现第三方实现仅实现旧接口。

自然秩序

如果您想要一个按键的“自然顺序”排列其对的Map，请使用TreeMap或ConcurrentSkipListMap。术语“自然顺序”是指实现Comparable的键类。compareTo方法返回的值用于排序中的比较。

自定义订单

如果要为键指定自定义排序例程以用于维护排序顺序，请传递适合于键类的Comparator实现。使用TreeMap或ConcurrentSkipListMap，传递比较器。

原始插入顺序

如果您希望映射对保持在它们插入映射的原始顺序，请使用LinkedHashMap。

枚举定义顺序

如果使用诸如DayOfWeek或Month之类的枚举作为键，请使用EnumMap类。这个类不仅被高度优化以使用很少的内存并且运行非常快，它还按照枚举定义的顺序维护您的对。例如，对于DayOfWeek，DayOfWeek.MONDAY的键将在迭代时首先找到，DayOfWeek.SUNDAY的密钥将是最后一个。

其他注意事项

在选择Map实现时，还应考虑：

NULLs。某些实现禁止/接受NULL作为键和/或值。并发性。如果要跨线程操作映射，则必须使用支持并发的实现。或者使用Collections:：synchronizedMap包装映射（不太可取）。

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

有几种方法可以迭代地图。

下面是通过在map中存储一百万个键值对并将在map中进行迭代，对map中存储的公共数据集的性能进行比较。

1） 在每个循环中使用entrySet（）

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

50毫秒

2） 在每个循环中使用keySet（）

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

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();
}

50毫秒

4） 使用keySet（）和迭代器

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

75毫秒

我已经提到了这个链接。

           //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();

            }

从Java10开始，您可以使用局部变量推理（也称为“var”）来减少许多现有答案的臃肿。例如：

for (var entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

我用以下代码将地图数据复制到另一个地图：

HashMap product =(HashMap)shopping_truck.get(i);
HashMap tmp = new HashMap();
for (Iterator it = product.entrySet().iterator(); it.hasNext();) {
    Map.Entry thisEntry = (Map.Entry) it.next();
    tmp.put(thisEntry.getKey(), thisEntry.getValue());
}

理论上，最有效的方法将取决于Map的实现。官方的方法是调用map.entrySet（），它返回一组map.Entry，其中每个包含一个键和一个值（Entry.getKey（）和Entry.getValue（））。

在特殊的实现中，使用map.keySet（）、map.entrySet（）或其他方法可能会有所不同。但我想不出为什么有人会这样写。最有可能的是，你所做的对绩效没有影响。

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

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