• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

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

技术杂谈 勤劳的小蚂蚁 3个月前 (02-05) 70次浏览 已收录 0个评论 扫描二维码


keySet():将Map中所有的键存入到Set集合中。因为set具备迭代器,所以可以以迭代方式取出所有的键,再根据get方法获取每一个键对应的值,其仅能通过get()取key。
entrySet(): 返回此映射中包含的映射关系的 Set 视图,格式为Set<Map.Entry<K,V>>, Map.Entry表示映射关系,迭代后可以e.getKey()、e.getValue()取key和value,返回的是Entry接口 。 
keySet()方式:
Set<String> keySet = map.keySet();//先获取map集合的所有键的Set集合
Iterator<String> it = keySet.iterator();//有了Set集合,就可以获取其迭代器

while (it.hasNext()) {
   String key = it.next();
   String value = map.get(key);//有了键可以通过map集合的get方法获取其对应的值。
}

entrySet()方式: 
//通过entrySet()方法将map集合中的映射关系取出(这个关系就是Map.Entry类型)
Set<Map.Entry<String, String>> entrySet = map.entrySet();
//将关系集合entrySet进行迭代,存放到迭代器中
Iterator<Map.Entry<String, String>> it2 = entrySet.iterator();

while (it2.hasNext()) {
   Map.Entry<String, String> me = it2.next();//获取Map.Entry关系对象me
   String key2 = me.getKey();//通过关系对象获取key
   String value2 = me.getValue();//通过关系对象获取value
}

性能测试:
public staticvoid main(String[] args) {
   HashMap<String, String> keySetMap = new HashMap<String, String>();
   HashMap<String, String> entrySetMap = new HashMap<String, String>();
   for (int i = 0; i < 100000; i++) {
       keySetMap.put(“” + i, “keySet”);
       entrySetMap.put(“” + i, “entrySet”);
   }
   long startTimeOne = System.currentTimeMillis();
   Iterator<String> 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();
   Iterator<Map.Entry<String, String>> entryKeyIterator = entrySetMap.entrySet().iterator();
   while (entryKeyIterator.hasNext()) {
       Map.Entry<String, 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。

    丨极客文库, 版权所有丨如未注明 , 均为原创丨
    本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
    转载请注明原文链接:Java之Map遍历方式性能分析:ketSet 与 entrySet
    喜欢 (0)
    [247507792@qq.com]
    分享 (0)
    勤劳的小蚂蚁
    关于作者:
    温馨提示:本文来源于网络,转载文章皆标明了出处,如果您发现侵权文章,请及时向站长反馈删除。

    您必须 登录 才能发表评论!

    • 精品技术教程
    • 编程资源分享
    • 问答交流社区
    • 极客文库知识库

    客服QQ


    QQ:2248886839


    工作时间:09:00-23:00