zoukankan      html  css  js  c++  java
  • java map遍历方式及效率

    本文转载自Java Map遍历方式的选择

    只给出遍历方式及结论。测试数据可以去原文看。

    如果你使用HashMap

    1. 同时遍历key和value时,keySet与entrySet方法的性能差异取决于key的复杂度,总体来说还是推荐使用entrySet。换言之,取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。例如上述对比测试中,当key是最简单的数值字符串时,keySet可能反而会更高效,耗时比entrySet少10%。总体来说还是推荐使用entrySet。因为当key很简单时,其性能或许会略低于keySet,但却是可控的;而随着key的复杂化,entrySet的优势将会明显体现出来。当然,我们可以根据实际情况进行选择
    2. 只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少23%。
    3. 只遍历value时,使用vlaues方法是最佳选择,entrySet会略好于keySet方法。

    在不同的遍历写法中,推荐使用如下写法:

    for (String key : map.keySet()) {
    
    }
    只遍历key
    for (String value : map.values()) {
    
    }
    只遍历value
    for (Entry<String, String> entry: map.entrySet()) {
    
        key = entry.getKey();
    
        value = entry.getValue();
    
    }
    key和value都遍历

    如果你使用TreeMap

    1. 同时遍历key和value时,entrySet的性能远远高于keySet。这是由TreeMap的查询效率决定的,也就是说,TreeMap查找value的开销较大,明显高于entrySet一次性取出所有key和value的开销。因此,遍历TreeMap时强烈推荐使用entrySet方法。
    2. 只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少24%。
    3. 只遍历value时,使用vlaues方法是最佳选择,entrySet也明显优于keySet方法。

    在不同的遍历写法中,推荐使用如下写法:

    for (String key : map.keySet()) {
    
    }
    只遍历key
    for (String value : map.values()) {
    
    }
    只遍历value
    for (Entry<String, String> entry: map.entrySet()) {
    
        key = entry.getKey();
    
        value = entry.getValue();
    
    }
    key和value都遍历
  • 相关阅读:
    PCL点云
    unity碰撞,刚体笔记
    动画剪辑 状态配置 脚本编写2
    unity中动画剪辑,状态机关系配置,脚本编写方式1
    unity给物体着色加纹理图 material(材质)
    C++/Java小白解Leetcode题,发现了知识盲区……
    NLP之统计句法分析(PCFG+CYK算法)
    Java:基于TCP协议网络socket编程(实现C/S通信)
    Java实现:抛开jieba等工具,写HMM+维特比算法进行词性标注
    Java多线程技术:实现多用户服务端Socket通信
  • 原文地址:https://www.cnblogs.com/bailiyi/p/3730045.html
Copyright © 2011-2022 走看看