Java中HashMap的四种遍历方法，及效率比较

汪星人

1. package com.zhenzhigu.com;
   
2. 
   
3. import java.util.HashMap;
   
4. import java.util.Iterator;
   
5. import java.util.Map.Entry;
   
6. 
   
7. public class MapTest {
   
8.     public static void main(String[] args){
   
9.         HashMap<Integer, String> map = new HashMap<Integer, String>();
   
10.         for (int i=0; i<40000; i++){
    
11.             map.put(i, "第"+i+"个");
    
12.         }
    
13.         //循环第一种
    
14.         long t1 = System.nanoTime();
    
15.         Object key[] = map.keySet().toArray();
    
16.         for (int i=0; i<map.size();i++){
    
17.             map.get(key[i]);
    
18.         }
    
19.         long t2 = System.nanoTime();
    
20.         //循环第二种
    
21.         for(Entry<Integer, String> entry:map.entrySet()){
    
22.             entry.getValue();
    
23.         }
    
24.         long t3 = System.nanoTime();
    
25.         //循环第三种
    
26.         Iterator<Integer> it = map.keySet().iterator();
    
27.         while(it.hasNext()){
    
28.             Integer ii = (Integer)it.next();
    
29.             map.get(ii);
    
30.         }
    
31.         long t4 = System.nanoTime();
    
32.         //循环第四种
    
33.         for (Integer kk :map.keySet()){
    
34.             map.get(kk);
    
35.         }
    
36.         long t5 = System.nanoTime();
    
37.         System.out.println("第一种方法耗时：" + (t2-t1)/1000 + "微秒");
    
38.         System.out.println("第二种方法耗时：" + (t3-t2)/1000 + "微秒");
    
39.         System.out.println("第三种方法耗时：" + (t4-t3)/1000 + "微秒");
    
40.         System.out.println("第四种方法耗时：" + (t5-t4)/1000 + "微秒");
    
41.     }
    
42. }

复制代码

输出结果：

第一种方法耗时：101918微秒
第二种方法耗时：49042微秒
第三种方法耗时：82706微秒
第四种方法耗时：75093微秒

把上述的1000000改成10，输出结果如下：

第一种方法耗时：806微秒
第二种方法耗时：453微秒
第三种方法耗时：19微秒
第四种方法耗时：17微秒

改为100：

第一种方法耗时：909微秒
第二种方法耗时：631微秒
第三种方法耗时：154微秒
第四种方法耗时：141微秒

经测试，第三种方法和第四种方法耗时基本差不多，当数据上万时，第二种方法的效率更高。