Java中讀取Map的兩種方法對比
阿新 • • 發佈:2019-02-19
引言: 在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
3. 分析遍歷方法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。