Java中关于Map的遍历

冷不防 2022-08-10 12:54 174阅读 0赞

很好

**原文地址：**[Java中关于Map的遍历][Java_Map] **作者：** [蜂农][Link 1]

今天看二三期的代码，发现在对HashMap操作时有点小问题，现在总结一下：

HashMap的遍历有两种常用的方法，

第一种使用entryset来进行遍历，具体代码如下:

Map map = new HashMap();  
Iterator iter = map.entrySet().iterator();  
while (iter.hasNext()) \{  
Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey();  
Object val = entry.getValue();  
\}

第二种使用keyset来进行遍历，具体代码如下:

Map map = new HashMap();  
Iterator iter = map.keySet().iterator();  
while (iter.hasNext()) \{  
Object key = iter.next();  
Object val = map.get(key);  
\}

两种方法虽然都能实现对HashMap遍历，但两者的遍历速度是有差别的。

写个测试类，如下：

import java.util.HashMap;  
import java.util.Iterator;  
import java.util.Map;  
public class HashMapTest \{  
    public static void main(String\[\] args) \{  
        Map map=new HashMap();  
        for(int i=0;i<1000000;i++)\{  
            map.put(String.valueOf(i), "hello world!");  
        \}  
        long start=System.currentTimeMillis();   
        Iterator it=map.keySet().iterator();  
        while(it.hasNext())\{  
            String key=(String) it.next();  
            map.get(key);  
        \}  
        long end=System.currentTimeMillis();  
        System.out.println("keyset运行时间:"+(end-start)+"ms");  
          
        start=System.currentTimeMillis();   
        it=map.entrySet().iterator();  
        while(it.hasNext())\{  
             java.util.Map.Entry entry = (java.util.Map.Entry) it.next();   
             entry.getValue();  
        \}  
        end=System.currentTimeMillis();  
        System.out.println("entrySet运行时间:"+(end-start)+"ms");     
    \}  
\}  
   
Console控制台输入为：

keyset运行时间:91ms  
entrySet运行时间:57ms

所以可以明显看出，第一种采用entryset来遍历的话效率要高一些。

原因在于hashMap内部的存储结构使用的是Entry<key, value>的数组，Entry对象里面直接包含了key和value，  
用entrySet的方式，只需要把数组遍历一遍,而用keySet的方式，每次都要通过key去计算hash，  
然后再通过hash获得value，相当于多了一次get(key)，所以效率较低。  
通过阅读Java源码就清楚啦。

另外如果采用第二种keyset的写法，使用findBug代码分析工具会提示让你修改的。

[Java_Map]: http://blog.sina.com.cn/s/blog_98a0937f0100yufz.html
[Link 1]: http://blog.sina.com.cn/u/2560660351