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


按如下方式遍历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
    }
}

阅读有关地图的更多信息。


如果您只对键感兴趣,可以遍历映射的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();
    // ...
}

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


这取决于。如果您知道您需要每个条目的键和值,那么请检查entrySet。如果你只需要这些值,那么这里有values()方法。如果你只需要这些键,那么使用keyset()。

一个糟糕的做法是遍历所有键,然后在循环中始终执行map.get(key)以获取值。如果你这样做,那么我写的第一个选项就是给你。


您可以通过多种方式遍历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));
}

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

摘自《Java中如何在地图上迭代:

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

方法#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循环是在Java5中引入的,因此该方法仅适用于该语言的较新版本。此外,如果您尝试对空映射进行迭代,For Each循环将引发NullPointerException,因此在迭代之前,您应该始终检查空引用。

方法#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:使用迭代器进行迭代。

使用泛型:

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中迭代地图的唯一方法。另一个重要的特性是,它是唯一允许您在迭代过程中通过调用迭代器.remove()从映射中删除条目的方法。如果您在For Each迭代过程中尝试这样做,根据Javadoc,您将获得“不可预测的结果”。

从性能角度来看,该方法等于For Each迭代。

方法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。