问题

可能重复:如何有效地迭代'Map'中的每个条目?

在“HashMap”中迭代项目的最佳方法是什么?


#1 热门回答(4091 赞)

如果你只对键有兴趣,你可以遍历map的keySet():

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

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

如果你只需要这些值,可以使用values()

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

最后,如果你想要key和value,使用entrySet()

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

需要注意的是:如果要在迭代中删除项目,则需要通过迭代器执行此操作(参见karim79's answer)。但是,更改项目值是可以的(参见Map.Entry)。


#2 热门回答(2814 赞)

通过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的信息。


#3 热门回答(734 赞)

从referenceHow to Iterate Over a Map in 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中引入的,所以此方法仅适用于该语言的较新版本。如果您尝试遍历一个空的映射,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中映射的唯一方法。另一个重要的特性是它是唯一允许你在迭代期间通过调用iterator.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。


原文链接