ChatGPT解决这个技术问题 Extra ChatGPT

遍历 HashMap [重复]

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

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

我需要获取键和值并将它们添加到多维数组中
在 Java 8 中使用 Lambda 表达式:stackoverflow.com/a/25616206/1503859

I
Ihor Patsian

如果您只对键感兴趣,可以遍历地图的 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'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的性能更高吗?
N
Neuron

像这样遍历 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<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); }
通过调用 'it.remove(); ' 如果此映射是类变量,则您正在清空映射使其不可重用。你有什么解决办法吗?
@vimukthi 解决方案是什么意思?只需删除 it.remove(); 行。
for (Map.Entry<String, Object> cursor : map.entrySet()) {...} 语法要好得多。
P
Peter Mortensen

摘自参考 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 实现中,此方法比方法 #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 慢
c
c-an
for (Map.Entry<String, String> item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

param 是 HashMap 的名称吗?
@ChanjungKim 是的,它是 HashMap 的名称
N
Neuron

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

j
jkarretero

更智能:

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
b
bofredo

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

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


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