1. 程式人生 > >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>();
	
	@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。