Question

HashMaps应该以这两种方式迭代还是枚举被认为是错误的？我用两个迭代器函数创建了一个简单的迭代器程序：

import java.util.*;

public class HashMapIterators
{
    public static void main(String[] args)
    {
        HashMap<String, Integer> hMap = new HashMap<String, Integer>();

        hMap.put("abc", 10);
        hMap.put("pqr", 20);
        hMap.put("asd", 30);
        hMap.put("xyz", 40);

        iteratorEnumeration(hMap);
        iteratorEntrySet(hMap);
    }

    public static void iteratorEnumeration(HashMap hMap)
    {
        System.out.println("iteratorEnumeration");

        Iterator it = hMap.keySet().iterator();
        Enumeration em = hMap.elements();               // doesn't work
        Enumeration em = new IteratorEnumeration(it);   // doesn't work

//      while(em.hasMoreElements())
        {
        }
    }

    public static void iteratorEntrySet(HashMap hMap)
    {
        System.out.println("iteratorEntrySet");

        Iterator it = hMap.entrySet().iterator();

        while(it.hasNext())
        {
            Map.Entry me = (Map.Entry)it.next();
            System.out.println("Key: [" + me.getKey() + "], Value: [" + me.getValue() + "]");
        }
    }
}

iteratorEnumeration函数不起作用，我想这些方法（如elements（））仅适用于HashTable。纠正我，如果我错了，我不知道什么时候使用什么功能是合适的。所以，我的主要问题是 - 我们应该通过在entrySet方法上设置迭代器来迭代HashMap（请参阅我的iteratorEntrySet函数），这是唯一正确的方法吗？

Answer 1

首先是仿制药，学习'em＆amp; love'em

第二个keySet还有一个iterator()方法，它遍历所有键（不推荐使用Enumeration类）

当我还需要每个键上的值时，我发现entrySet更好，这样我就可以避免搜索的费用（这取决于地图可以转到O(n)）

迭代代码归结为：

for(Map.Entry<KeyClass,ValueClass> e:hMap){
    KeyClass key = e.getKey();
    ValueClass value = e.getValue();
    //...
}

如果我只需要密钥，我将使用keySet，以避免for类型中Map.entry<keyClass,ValueClass>的额外膨胀

Answer 2

最简单的方法是使用新的Enhanced for Loop（Foreach）以及类似的泛型：

static <K, V> void iterateForEach(Map<K, V> map)
{
    for(Map.Entry<K, V> entry : map.entrySet())
    {
        System.out.println("Key: [" + entry.getKey() + "], Value: [" + entry.getValue() + "]");
    }
}

Answer 3

您与地图的互动方式是什么？如果是这样，您可能正在使用错误的数据结构。

任何方式，你的iteratorEnumeration方法的问题是，一旦你得到关键迭代器，你应该迭代它，每次从地图获取值。你不需要打电话 hMap.elements();

迭代HashMap，有两种方法：使用条目集和迭代进行迭代。用枚举迭代

3 个答案: