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