遍历 HashMap [重复]

最新推荐文章于 2023-09-12 15:54:29 发布

原创最新推荐文章于 2023-09-12 15:54:29 发布 · 295 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #算法 #开发语言 #rxjava #odps

本文详细介绍了在Java中遍历Map的不同方法及其优缺点，包括使用For-Each循环遍历条目、迭代键或值、使用迭代器进行迭代以及遍历键并搜索值等方法，并提供了示例代码。

问：

这个问题在这里已经有了答案：如何有效地迭代 Java Map 中的每个条目？ (46 个回答) 2 年前关闭。

遍历 HashMap 中的项目的最佳方法是什么？

答1:

HuntsBot周刊–不定时分享成功产品案例，学习他们如何成功建立自己的副业–huntsbot.com

如果您只对键感兴趣，可以遍历地图的 keySet()：

Map map = ...;

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

如果您只需要这些值，请使用 values()：

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

最后，如果您需要键和值，请使用 entrySet()：

for (Map.Entry 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:

huntsbot.com精选全球7大洲远程工作机会，涵盖各领域，帮助想要远程工作的数字游民们能更精准、更高效的找到对方。

像这样遍历 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 map = new HashMap(); for (Map.Entry entry : map.entrySet()) { System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); }

通过调用 'it.remove(); ' 如果此映射是类变量，则您正在清空映射使其不可重用。你有什么解决办法吗？

@vimukthi 解决方案是什么意思？只需删除 it.remove(); 行。

for (Map.Entry cursor : map.entrySet()) {...} 语法要好得多。

答3:

打造属于自己的副业，开启自由职业之旅，从huntsbot.com开始!

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

在 Java 中有几种迭代 Map 的方法。让我们回顾一下最常见的方法并回顾它们的优缺点。由于 Java 中的所有地图都实现了 Map 接口，因此以下技术适用于任何地图实现（HashMap、TreeMap、LinkedHashMap、Hashtable 等）

方法 #1：使用 For-Each 循环遍历条目。

这是最常见的方法，在大多数情况下更可取。如果您在循环中需要映射键和值，则应使用它。

Map map = new HashMap();
for (Map.Entry 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 map = new HashMap();

// 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 map = new HashMap();
Iterator> entries = map.entrySet().iterator();
while (entries.hasNext()) {
    Map.Entry 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 map = new HashMap();
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。

让我们添加一个小警告，在 ConcurrentMap 的情况下，keySet() 上的迭代通常会崩溃（不能保证早期收集的键的值存在）。另一方面，使用迭代器或条目是安全的（它们总是引用现有对象）。

@arvind 方法#4 怎么会效率低下？根据定义，对于 HashMap，调用 get() 总是 O(1)。那是 HashMap 的定义，用户要求使用 HashMap。我不明白为什么这会受到如此高的评价。如果您要引用其他人的链接，请确保它确实对所提出的问题有意义。

@ohbrobig 但它是 O(1) 但那是运行时，这就是它的扩展方式。这并不意味着它一定会在第一个周期中获得值。Method#4 肯定会比 Method#1 慢

答4:

huntsbot.com – 高效赚钱，自由工作

for (Map.Entry item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

param 是 HashMap 的名称吗？

@ChanjungKim 是的，它是 HashMap 的名称

答5:

打造属于自己的副业，开启自由职业之旅，从huntsbot.com开始!

您可以通过多种方式遍历 Map 中的条目。像这样获取每个键和值：

Map map = new HashMap();
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:

huntsbot.com – 程序员副业首选，一站式外包任务、远程工作、创意产品分享订阅平台。

更智能：

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:

huntsbot.com高效搞钱，一站式跟进超10+任务平台外包需求

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

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

原文链接：https://www.huntsbot.com/qa/Zv9B/iterate-through-a-hashmap?lang=zh_CN&from=csdn

huntsbot.com聚合了超过10+全球外包任务平台的外包需求，寻找外包任务与机会变的简单与高效。