前言
在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