协慌网

登录 贡献 社区

通过 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();
    // ...
}

一个警告:如果你想在迭代中删除项目,你需要通过迭代器这样做(参见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 ,因此在迭代之前,应始终检查空引用。

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