题 迭代HashMap [重复]


可能重复: 
如何有效地迭代“地图”中的每个条目?

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


2833
2018-06-30 23:24


起源


我需要获取键和值并将它们添加到多维数组中 - burntsugar
这比一个重复的问题得分更高? - immibis
在Java 8中使用Lambda Expression: stackoverflow.com/a/25616206/1503859 - Nitin Mahesh
@immibis可能是因为很多人本能地使用HashMaps而不考虑其他地图实现。然后,当他们不可避免地陷入试图迭代他们的HashMap时,他们将“通过HashMap迭代”打入Google,直接引导他们。 - Dean Wild


答案:


迭代通过 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


2842
2018-06-30 23:27



虽然旧样式,但这将有助于避免在下面的答案中对新foreach样式的ConcurrentModificationExceptions。例如,您可以通过单独的迭代器删除。 - Benjamin Wootton
@ karim79您如何看待以下方式: 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()); } - fresh_dev
通过调用'it.remove(); '如果这个地图是一个类变量,你正在清空地图,使其无法重复使用。你对此有什么解决方案吗? - vimukthi
@vimukthi你是什么意思解决这个问题?只需删除 it.remove(); 线。 - Danny
为了 (Map.Entry<String, Object> cursor : map.entrySet()) {...} 语法要好得多。 - Chad Okere


如果您只对密钥感兴趣,可以遍历 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)。


4130
2018-06-30 23:28



那么如何同时循环2个地图呢?使用entrySet方法?我尝试使用&&但它很有效 - DaMainBoss
使用两个迭代器。有关迭代器的示例用法,请参阅接受的答案。 - harto
当您需要键和值时,使用entrySet更有效。如果您只需要一个或另一个,那么只需使用那个: stackoverflow.com/questions/3870064/... - rogerdpack
更重要的一点是,keySet()返回的Set和values()返回的Collection都由原始Map支持。也就是说,如果你对它们进行任何修改,它们将反映在Map中,但是,它们都不支持add()和addAll()方法,即你不能将新的键添加到Set或new值在收藏中。 - sactiw
关于获取值和键,使用第一个不仅更简单 foreach 示例并获取循环内的值 value = map.get(key)?是表现 entrySet 更高? - Marco Sulla


从参考文献中提取 如何在Java中迭代地图

迭代有几种方法 Map 在Java中。让我们回顾一下最常用的方法,并回顾它们的优缺点。由于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 如果您尝试迭代一个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:使用迭代器迭代。

使用泛型:

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。


740
2017-12-08 14:19



让我们添加小ca,以防万一 ConcurrentMaps,迭代开启 keySet() 一般会崩溃(不保证早期收集的密钥存在值)。另一方面,使用迭代器或条目是安全的(它们总是引用现有对象)。 - P Marecki
@arvind方法#4如何效率低下?根据定义,呼叫 get() 对于HashMap,始终为O(1)。这是HashMap的定义,用户要求HashMap。我不明白为什么这是如此高度赞成。如果您要引用其他人的链接,请确保它对于提出的问题确实有意义。 - ohbrobig


您可以遍历a中的条目 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();

77
2018-06-30 23:43





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

70
2017-07-23 01:28





智慧:

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

55
2017-08-11 10:01



这实际上取决于你是否需要钥匙。如果没有,使用entrySet()会更有效,因为hashCode()不会被调用。 - icfantv
每次迭代的map.get(key)都不是更聪明 - 它的速度更慢 - ComputerEngineer88
map.entrySet()返回已包含键和值的条目。这样您就不必在迭代期间调用hashCode()并搜索哈希。 - ComputerEngineer88
Java 8语法。可能仍然无法用于Android开发。 “Android不打算与任何Java SE API版本100%兼容,不是6和8也不是。... JRE是Java运行时环境,而JDK是Java开发工具包。它是您需要的JDK用于Android应用程序开发以及现有的Android SDK.Dec 9,2013“ 资源 - jasonleonhard


依靠。如果你知道你将需要每个条目的密钥和值,那么请通过 entrySet。如果你只需要这些值,那就是 values() 方法。如果你只需要钥匙,那就用吧 keyset()

一个不好的做法是迭代所有的键,然后在循环中,总是这样做 map.get(key) 获得价值。如果你这样做,那么我写的第一个选项就是你。


40
2018-06-30 23:29



更重要的一点是,keySet()返回的Set和values()返回的Collection都由原始Map支持。也就是说,如果你对它们进行任何修改,它们将反映在Map中,但是,它们都不支持add()和addAll()方法,即你不能将新的键添加到Set或new值在收藏中。 - sactiw