java中Map的几种不同遍历、迭代方式及比较

来源：互联网发布：青少年暴力犯罪数据编辑：程序博客网时间：2024/05/22 04:18

Java 中Map 根据底层数据结构的不同，存在多种不同的实现，常见如散列 HashMap ，链表linkedMap ，散列链表linkedHashMap ，树形表(二叉树) TreeMap 等。

本文讨论的是我们编程中最为常用的HashMap 散列表的几种不同的遍历方式，及各方式间在写法和效率上的比较。

首先准备一个Map 散列表，存储十万条记录。

key 是从key0 开始一直到 key99999

value 从hello0 开始一直到 hello99999

 public static void main(String[] args) {    Map<String,Object> map=new HashMap<String,Object>();     for(int i=0;i<100000;i++){     map.put("key"+i, "hello"+i);     }     }

遍历方式一： entrySet() + 增强for循环

   // Map 遍历方式一   //2425.7      static void iterator_type1(Map<String,Object> map){          Set<Map.Entry<String, Object>> set= map.entrySet();      long start=new Date().getTime();       for(Map.Entry<String, Object> item :set){           String key=item.getKey();           Object value=item.getValue();       System.out.println("key:"+key+"  "+"value:"+value);       }      long end=new Date().getTime();     System.out.println("遍历耗时为:"+(end-start)+" 毫秒");           }

遍历方式二：entrySet() +iterator迭代

 //Map  遍历方式二  2408.9      static void iterator_type2(Map<String,Object> map){      Set<Map.Entry<String, Object>> set= map.entrySet();      Iterator<Map.Entry<String, Object>>  it=  set.iterator();      long start=new Date().getTime();       while(it.hasNext()){      Map.Entry<String, Object> item=   it.next();      String key=item.getKey();      Object value=item.getValue();      System.out.println("key:"+key+"  "+"value:"+value);      }      long end=new Date().getTime();      System.out.println("遍历耗时为:"+(end-start)+" 毫秒");      }

遍历方式三：keySet() + iterator迭代

 //Map  遍历方式三  2441.0      static void iterator_type3(Map<String,Object> map){      Set<String> keys=   map.keySet();      Iterator<String> it=keys.iterator();      long start=new Date().getTime();       while(it.hasNext()){         String key=it.next();       Object value=map.get(key);         System.out.println("key:"+key+"  "+"value:"+value);       }      long end=new Date().getTime();      System.out.println("遍历耗时为:"+(end-start)+" 毫秒");      }

遍历方式四：keySet() + 增强for循环

      //Map  遍历方式四   2445.5      static void iterator_type4(Map<String,Object> map){      Set<String> keys=   map.keySet();      long start=new Date().getTime();      for(String key :keys){      Object value=map.get(key);       System.out.println("key:"+key+"  "+"value:"+value);      }      long end=new Date().getTime();      System.out.println("遍历耗时为:"+(end-start)+" 毫秒");      }

每种方式均在main函数中调用10次，统计每次遍历的耗时数据如下。

 public static void main(String[] args) {    Map<String,Object> map=new HashMap<String,Object>();     for(int i=0;i<100000;i++){     map.put("key"+i, "hello"+i);     }     // iterator_type1(map);//2425.7     // iterator_type2(map); //2408.9     // iterator_type3(map); //2441.0     //iterator_type4(map);//2445.5}

单位毫秒

遍历方式一： 2385 2374 2357 2371 2424 2490 2528 2371 2490 2467 平均耗时 2425.7

遍历方式二： 2385 2503 2386 2334 2401 2406 2394 2414 2428 2438 平均耗时 2408.9

遍历方式三： 2391 2401 2481 2471 2423 2436 2481 2449 2414 2463 平均耗时 2441.0

遍历方式四： 2471 2392 2545 2365 2463 2465 2487 2428 2414 2425 平均耗时 2445.5

从测试的结果数据中可以看出，在以上四种遍历方式中。采用entrySet 方式普遍比keySet方式效率高；采用entrySet中的 iterator方式又比增强for的效率高。

遍历效率最高的方式为 entrySet+iterator 方式，其次entrySet+增强for ，再次keySet+iterator，最次keySet+增强for

----以上结论仅供参考，纯个人测试得出的结论，并无实际的理论依据。

1 0