前言
在java中遍历Map有不少的方法。这篇文章我们就来看一下Java读取Map的两种方法以及这两种方法的对比。
一、 遍历Map方法A
1
2
3
4
5
6
7
|
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(); } |
二、遍历Map方法B
1
2
3
4
5
6
|
Map map = new HashMap(); Iterator iter = map.keySet().iterator(); while (iter.hasNext()) { Object key = iter.next(); Object val = map.get(key); } |
三、分析遍历方法
方法A: 在遍历中一次读取Map.Entry
,然后直接获取的值。
方法B: 基于keySet则是,先遍历,然后再从Map中读取信息。
四、性能测试
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
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倍的性能差异。
五、总结
好了,以上就是这篇文章的全部内容了,可以看车方法A的效率总体要高一些。一般推荐大家使用方法A。希望本文的内容对大家的学习或者工作能带来一定的帮助。
原文链接:http://blog.csdn.net/blueheart20/article/details/45173621