首页 文章

迭代HashMap [重复]

提问于
浏览 143 次
2959

可能重复:如何有效地迭代'Map'中的每个条目?

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

7 回答

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

    智慧:

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

    从参考How to Iterate Over a Map in Java中提取:

    有几种方法可以在Java中迭代 Map . 让我们回顾一下最常用的方法,并回顾它们的优缺点 . 由于Java中的所有映射都实现了Map接口,因此以下技术适用于任何映射实现( HashMapTreeMapLinkedHashMapHashtable 等)

    Method #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中引入的,因此此方法仅适用于该语言的较新版本 . 如果你试图迭代一个null的映射,For-Each循环也将抛出 NullPointerException ,所以在迭代之前你应该总是检查空引用 .

    Method #2 :使用For-Each循环迭代键或值 .

    如果只需要 Map 中的键或值,则可以迭代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%),并且更加干净 .

    Method #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中迭代 Map 的唯一方法 . 另一个重要特性是它是唯一允许您在迭代期间通过调用 iterator.remove() 从 Map 中删除条目的方法 . 如果您尝试在For-Each迭代期间执行此操作,则根据Javadoc将获得"unpredictable results" .

    从性能的角度来看,此方法等于For-Each迭代 .

    Method #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,它将检测到这一点,并警告您迭代效率低下 . 应该避免这种方法 .

    Conclusion:

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

  • 2931

    像这样迭代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的更多信息 .

  • 99

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

  • 83

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

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

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

相关问题