原文:http://blog.csdn.net/blueheart20/article/details/45173621
引言: 在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();
- }
- 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中讀取信息。
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。