Java中读取Map的两种方法对比

来源：互联网发布：java xml解析器编辑：程序博客网时间：2024/05/16 19:16

原文：http://blog.csdn.net/blueheart20/article/details/45173621

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

1. 遍历Map方法A

[html] view plain copy
 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 plain copy
 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 plain copy
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");  
    }  
}  

测试结果：

由此可见，在Map中存放1000000个数据，并在此数据集合中，进行遍历。效率上差异将近1倍的性能差异。

5. 总结

方法A的效率总体要高一些。一般推荐大家使用方法A。

阅读全文

0 0