Java之Map遍历方式性能分析——ketSet 与 entrySet

来源：徐亦快
https://blog.csdn.net/weixin_42280517
公众号注：文末阅读原文可直达java开发学习网站

https://blog.csdn.net/weixin_42280517

keySet()：将Map中所有的键存入到Set集合中。因为set具备迭代器，所以可以以迭代方式取出所有的键，再根据get方法获取每一个键对应的值，其仅能通过get()取key。

entrySet()： 返回此映射中包含的映射关系的 Set 视图，格式为SetMap.EntryK,V， Map.Entry表示映射关系，迭代后可以e.getKey()、e.getValue()取key和value，返回的是Entry接口 。 

keySet()方式：

SetString keySet = map.keySet();//先获取map集合的所有键的Set集合
IteratorString it = keySet.iterator();//有了Set集合，就可以获取其迭代器
 
while (it.hasNext()) {
    String key = it.next();
    String value = map.get(key);//有了键可以通过map集合的get方法获取其对应的值。
}

entrySet()方式： 

//通过entrySet()方法将map集合中的映射关系取出（这个关系就是Map.Entry类型）
SetMap.EntryString, String entrySet = map.entrySet();
//将关系集合entrySet进行迭代，存放到迭代器中
IteratorMap.EntryString, String it2 = entrySet.iterator();
 
while (it2.hasNext()) {
    Map.EntryString, String me = it2.next();//获取Map.Entry关系对象me
    String key2 = me.getKey();//通过关系对象获取key
    String value2 = me.getValue();//通过关系对象获取value
}

性能测试：

public static void main(String[] args) {
    HashMapString, String keySetMap = new HashMapString, String();
    HashMapString, String entrySetMap = new HashMapString, String();
    for (int i = 0; i  100000; i++) {
        keySetMap.put("" + i, "keySet");
        entrySetMap.put("" + i, "entrySet");
    }
    long startTimeOne = System.currentTimeMillis();
    IteratorString keySetIterator = keySetMap.keySet().iterator();
    while (keySetIterator.hasNext()) {
        String key = keySetIterator.next();
        String value = keySetMap.get(key);
        System.out.println(key + "," + value);
    }
    System.out.println("keyset spent times:" + (System.currentTimeMillis() - startTimeOne));
 
    long startTimeTwo = System.currentTimeMillis();
    IteratorMap.EntryString, String entryKeyIterator = entrySetMap.entrySet().iterator(); 
    while (entryKeyIterator.hasNext()) {
        Map.EntryString, String e = entryKeyIterator.next();
        System.out.println(e.getKey() + "," + e.getValue());
    }
    System.out.println("entrySet spent times:" + (System.currentTimeMillis() - startTimeTwo));
}

运行结果如下所示，keySet()比entrySet()慢很多。

原因分析：采用keySet方式时， 注释掉keySetMap.get(key)后性能一致。如下图所示，也就是说通过keySet方式获取value时又重新遍历Map集合，损耗了性能。因此不建议采用keySet方式获取value。