引言: 在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。
时间: 2024-12-27 09:41:37