3644

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

4

7 回答 7

5206

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

于 2009-06-30T23:28:27.367 回答
3432

像这样迭代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.

于 2009-06-30T23:27:25.700 回答
862

摘自参考How to Iterate Over a Map in Java

Map在 Java 中有几种迭代 a 的方法。让我们回顾一下最常见的方法并回顾它们的优缺点。由于 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());
}

请注意,Java 5 中引入了 For-Each 循环,因此此方法仅适用于较新版本的语言。NullPointerException如果您尝试迭代一个为空的映射,也会抛出一个 For-Each 循环,因此在迭代之前,您应该始终检查空引用。

方法 #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);
}

您还可以使用相同的技术来迭代keySetor 值。

这种方法可能看起来多余,但它有其自身的优势。首先,它是在旧版 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。

于 2011-12-08T14:19:20.577 回答
180
for (Map.Entry<String, String> item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}
于 2011-07-23T01:28:51.480 回答
105

您可以通过多种方式遍历条目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();
于 2009-06-30T23:43:21.427 回答
74

更智能:

for (String key : hashMap.keySet()) {
    System.out.println("Key: " + key + ", Value: " + map.get(key));
}
于 2010-08-11T10:01:04.763 回答
54

要看。如果你知道你将需要每个条目的键和值,然后通过entrySet. 如果您只需要这些值,那么就是values()方法。如果您只需要密钥,请使用keyset().

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

于 2009-06-30T23:29:10.847 回答