Map遍历的两种方法对比

最新推荐文章于 2024-06-29 03:16:30 发布

qq_31860607

最新推荐文章于 2024-06-29 03:16:30 发布

阅读量345

点赞数

分类专栏： java基础知识

java基础知识专栏收录该内容

21 篇文章 0 订阅

订阅专栏

引言：在Java中Map的使用非常频繁，我们经常会需要对Map进行遍历和读取，下面将展示两种遍历的方法以及简要分析。

1. 遍历Map方法A

[html]view plaincopy 
   
  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();  
 }  

2. 遍历Map方法B

[html]view plaincopy 
   
  Map map = new HashMap();  
 Iterator iter = map.keySet().iterator();  
 while (iter.hasNext()) {  
    Object key = iter.next();  
   　Object val = map.get(key);  
 }  

3. 分析遍历方法

方法A：在遍历中一次读取Map.Entry，然后直接获取的值。

方法B: 基于keySet则是，先遍历，然后再从Map中读取信息。

4. 性能测试

[java]view plaincopy 
   
 import java.util.HashMap;  
 import java.util.Iterator;  
 import java.util.Map;  
    
 import org.junit.BeforeClass;  
 import org.junit.Test;  
   
 public class MapLoopA {  
     private static Map<Integer, String> infos = new HashMap<Integer, String>();  
       
     @BeforeClass  
     public static void setUp() {  
         for (int i=0; i<1000000; i++) {  
             infos.put(i, "test information" + i);  
         }  
         System.out.println("setUp is done.");  
     }  
   
     @Test  
     public void testMapLoopA() {  
         Iterator<Map.Entry<Integer, String>> iterator = infos.entrySet().iterator();  
         long startTime = System.currentTimeMillis();  
         while (iterator.hasNext()) {  
             Map.Entry<Integer, String> entry = iterator.next();  
             int key = entry.getKey();  
             String val = entry.getValue();  
         }  
           
         System.out.println("A solution takes in looping Map with 1000000 entries:"  
                     + (System.currentTimeMillis()-startTime) + " milli seconds");  
     }  
       
     @Test  
     public void testMapLoopB() {  
         Iterator<Integer> iterator = infos.keySet().iterator();  
         long startTime = System.currentTimeMillis();  
         while (iterator.hasNext()) {              
             int key = iterator.next();  
             String val = infos.get(key);  
         }  
           
         System.out.println("B solution takes in looping Map with 1000000 entries:" +  
                    (System.currentTimeMillis()-startTime) + " milli seconds");  
     }  
 }  