通过 HashMap 进行迭代

迭代HashMap的项目的最佳方法是什么?

答案

如果您仅对键感兴趣,则可以遍历地图的keySet()

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

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

如果只需要这些值,请使用values()

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

最后,如果您想要键和值,请使用entrySet()

for (Map.Entry<String, Object> entry : map.entrySet()) {
    String key = entry.getKey();
    Object value = entry.getValue();
    // ...
}

一个警告:如果要在迭代中删除项目,则需要通过 Iterator 进行删除(请参阅karim79 的答案 )。但是,更改项目值是可以的(请参见Map.Entry )。

像这样遍历entrySet()

public static void printMap(Map mp) {
    Iterator it = mp.entrySet().iterator();
    while (it.hasNext()) {
        Map.Entry pair = (Map.Entry)it.next();
        System.out.println(pair.getKey() + " = " + pair.getValue());
        it.remove(); // avoids a ConcurrentModificationException
    }
}

了解有关Map更多信息。

从参考文献 “ 如何在 Java 中迭代地图” 中摘录:

有几种在 Java 中迭代Map的方法。让我们回顾一下最常见的方法并回顾它们的优缺点。由于 Java 中的所有地图都实现了 Map 接口,因此以下技术适用于任何地图实现( HashMapTreeMapLinkedHashMapHashtable等)。

方法 1 :使用 For-Each 循环遍历条目。

这是最常见的方法,在大多数情况下更可取。如果在循环中同时需要映射键和值,则应使用它。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}

请注意,For-Each 循环是 Java 5 中引入的,因此该方法仅适用于该语言的较新版本。同样,如果您尝试遍历为 null 的映射,则 For-Each 循环也会引发NullPointerException ,因此在进行迭代之前,应始终检查 null 引用。

方法 2 :使用 For-Each 循环遍历键或值。

如果只需要映射中的键或值,则可以遍历 keySet 或值,而不是 entrySet。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();

// Iterating over keys only
for (Integer key : map.keySet()) {
    System.out.println("Key = " + key);
}

// Iterating over values only
for (Integer value : map.values()) {
    System.out.println("Value = " + value);
}

entrySet迭代相比,该方法在性能上略有优势(约快 10%),并且更干净。

方法 3 :使用 Iterator 进行迭代。

使用泛型:

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

没有泛型:

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

您还可以使用相同的技术来遍历keySet或值。

该方法可能看起来很多余,但是有其自身的优点。首先,这是迭代 Java 旧版本中的映射的唯一方法。另一个重要的功能是它是唯一允许您在迭代期间通过调用iterator.remove()从映射中删除条目的方法。如果您尝试在每次迭代中执行此操作,那么根据Javadoc,您将获得 “不可预测的结果”。

从性能的角度来看,此方法等于每次迭代。

方法 4 :遍历键并搜索值(效率低下)。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet()) {
    Integer value = map.get(key);
    System.out.println("Key = " + key + ", Value = " + value);
}

这看起来像是方法#1 的一种更干净的替代方法,但是在实践中它相当缓慢且效率低下,因为通过键获取值可能很耗时(此方法在不同的 Map 实现中比方法#1 慢 20%-200% )。如果您安装了 FindBugs,它将检测到并警告您无效的迭代。应该避免这种方法。

结论:

如果只需要映射中的键或值,请使用方法 2。如果您坚持使用 Java 的旧版本(小于 5)或计划在迭代期间删除条目,则必须使用方法 3。否则,请使用方法 1。

for (Map.Entry<String, String> item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

您可以通过几种方式遍历Map中的条目。获取每个键和值,如下所示:

Map<?,?> map = new HashMap<Object, Object>();
for(Entry<?, ?> e: map.entrySet()){
    System.out.println("Key " + e.getKey());
    System.out.println("Value " + e.getValue());
}

或者您可以通过以下方式获取键列表

Collection<?> keys = map.keySet();
for(Object key: keys){
    System.out.println("Key " + key);
    System.out.println("Value " + map.get(key));
}

如果您只想获取所有值并且不关心键,则可以使用:

Collection<?> values = map.values();

更聪明:

for (String key : hashMap.keySet()) {
    System.out.println("Key: " + key + ", Value: " + map.get(key));
}

要看。如果您知道同时需要每个条目的键和值,请遍历entrySet 。如果您只需要这些值,那么可以使用values()方法。如果您只需要按键,请使用keyset()

一个不好的做法是遍历所有键,然后在循环内始终执行map.get(key)来获取值。如果您正在这样做,那么我写的第一个选择就是给您的。