Java中讀取Map的兩種方法對比

標籤：java   map   效率   遍曆   

引言： 在Java中Map的使用非常頻繁，我們經常會需要對Map進行遍曆和讀取，下面將展示兩種遍曆的方法以及簡要分析。

1.  遍曆Map方法A

    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

    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. 效能測試

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>();@BeforeClasspublic static void setUp() {for (int i=0; i<1000000; i++) {infos.put(i, "test information" + i);}System.out.println("setUp is done.");}@Testpublic 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");}@Testpublic 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。

Java中讀取Map的兩種方法對比