【问题标题】:遍历 HashMap [重复]
【发布时间】:2010-11-07 04:26:52
【问题描述】:

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

【问题讨论】:

  • 我需要获取键和值并将它们添加到多维数组中
  • 在 Java 8 中使用 Lambda 表达式:stackoverflow.com/a/25616206/1503859
  • 一定会喜欢一个被标记/标记为重复的问题如何获得 3,583 次投票和 410 万次 O_o

标签: java loops hashmap iteration


【解决方案1】:

如果只对键感兴趣,可以遍历映射的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 个地图呢?使用 entrySet 方法?我尝试使用 && 但它不起作用
  • 使用两个迭代器。有关迭代器的使用示例,请参见接受的答案。
  • 只有在需要键和值时才使用 entrySet 效率更高。如果您只需要一个或另一个,那么只需使用那个:stackoverflow.com/questions/3870064/…
  • 更重要的一点,keySet()返回的Set和values()返回的Collection都是由原始Map支持的。也就是说,如果您对它们进行任何修改,它们将反映在 Map 中,但是,它们都不支持 add() 和 addAll() 方法,即您不能向 Set 或新值添加新键在集合中。
  • 关于同时获取值和键,使用第一个foreach 示例并在循环内获取值不仅更简单,value = map.get(key)? entrySet的性能是不是更高了?
【解决方案2】:

像这样遍历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的信息。

【讨论】:

  • 虽然是旧样式,但这将有助于避免 ConcurrentModificationExceptions 超过以下答案中的新 foreach 样式。例如,您可以通过单独的迭代器删除。
  • @karim79 你怎么看下面这种方式:Map&lt;Integer, Integer&gt; map = new HashMap&lt;Integer, Integer&gt;(); for (Map.Entry&lt;Integer, Integer&gt; entry : map.entrySet()) { System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); }
  • 通过调用 'it.remove(); ' 如果此映射是类变量,则您正在清空映射使其不可重用。你有什么解决办法吗?
  • @vimukthi 解决方案是什么意思?只需删除 it.remove(); 行。
  • for (Map.Entry&lt;String, Object&gt; cursor : map.entrySet()) {...} 语法要好得多。
【解决方案3】:

摘自参考文献How 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());
}

请注意,Java 5 中引入了 For-Each 循环,因此此方法仅适用于较新版本的语言。如果您尝试迭代一个为空的映射,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 实现中,此方法比 20%-200% 慢方法#1)。如果您安装了 FindBugs,它会检测到这一点并警告您迭代效率低下。应该避免这种方法。

结论:

如果您只需要地图中的键或值,请使用方法 #2。如果您被旧版本的 Java(少于 5 个)卡住或计划在迭代期间删除条目,则必须使用方法 #3。否则使用方法#1。

【讨论】:

  • 让我们添加一个小的caevet,在ConcurrentMaps 的情况下,keySet() 的迭代通常会崩溃(不能保证早期收集的键值存在)。另一方面,使用迭代器或条目是安全的(它们总是引用现有对象)。
  • @arvind 方法#4 怎么会效率低下?根据定义,调用 get() 对于 HashMap 总是 O(1)。那是 HashMap 的定义,用户要求使用 HashMap。我不明白为什么这会受到如此高的评价。如果您要引用其他人的链接,请确保它确实对所提出的问题有意义。
  • @ohbrobig 但它是 O(1) 但这是运行时,这就是它的扩展方式。这并不意味着它一定会在第一个周期中获得值。Method#4肯定会比Method#1慢
【解决方案4】:
for (Map.Entry<String, String> item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

【讨论】:

  • param是HashMap的名字吗?
  • @ChanjungKim 是的,它是 HashMap 的名称
【解决方案5】:

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

【讨论】:

    【解决方案6】:

    更聪明:

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

    【讨论】:

    • 这实际上取决于您是否需要密钥。如果没有,使用 entrySet() 会更有效,因为 hashCode() 不会被调用。
    • 每次迭代的 map.get(key) 并不更智能——它的方式更慢
    • map.entrySet() 返回已经包含键和值的条目。这样您就不必在迭代期间调用 hashCode() 并搜索哈希。
    • Java 8 语法。可能仍然不适用于 Android 开发。 “Android 并不打算与任何 Java SE API 版本 100% 兼容,而不是 6 或 8 或任何版本。...... JRE 是 Java 运行时环境,而 JDK 是 Java 开发工具包。它是您需要的 JDK用于与现有 Android SDK 一起开发 Android 应用程序。2013 年 12 月 9 日"source
    【解决方案7】:

    视情况而定。如果您知道您将需要每个条目的键和值,请通过entrySet。如果您只需要这些值,那么可以使用 values() 方法。如果您只需要密钥,请使用keyset()

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

    【讨论】:

    • 更重要的一点,keySet()返回的Set和values()返回的Collection都是由原始Map支持的。也就是说,如果您对它们进行任何修改,它们将反映在 Map 中,但是,它们都不支持 add() 和 addAll() 方法,即您不能向 Set 或新值添加新键在集合中。
    猜你喜欢
    • 2018-10-15
    • 2020-05-15
    • 2011-10-23
    • 1970-01-01
    • 2015-08-28
    • 1970-01-01
    • 1970-01-01
    • 2014-10-23
    • 2014-05-18
    相关资源
    最近更新 更多