HashMap循环遍历方式及其性能对比.doc

主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。 ? 1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。 (1) for each map.entrySet() Java 1 2 3 4 5 MapString, String map = new HashMapString, String(); for (EntryString, String entry : map.entrySet()) { entry.getKey(); entry.getValue(); } ? (2) 显示调用map.entrySet()的集合迭代器 Java 1 2 3 4 5 6 IteratorMap.EntryString, String iterator = map.entrySet().iterator(); while (iterator.hasNext()) { Map.EntryString, String entry = iterator.next(); entry.getKey(); entry.getValue(); } ? (3) for each map.keySet()，再调用get获取 Java 1 2 3 4 MapString, String map = new HashMapString, String(); for (String key : map.keySet()) { map.get(key); } ? (4) for each map.entrySet()，用临时变量保存map.entrySet() Java 1 2 3 4 5 SetEntryString, String entrySet = map.entrySet(); for (EntryString, String entry : entrySet) { entry.getKey(); entry.getValue(); } 在测试前大家可以根据对HashMap的了解，想想上面四种遍历方式哪个性能更优。 ? 2、HashMap四种遍历方式的性能测试及对比以下是性能测试代码，会输出不同数量级大小的HashMap各种遍历方式所花费的时间。 HashMap循环遍历方式性能对比测试代码 PS：如果运行报异常in thread “main” java.lang.OutOfMemoryError: Java heap space，请将main函数里面map size的大小减小。 其中getHashMaps函数会返回不同size的HashMap。loopMapCompare函数会分别用上面的遍历方式1-4去遍历每一个map数组(包含不同大小HashMap)中的HashMap。print开头函数为输出辅助函数，可忽略。 ? 测试环境为Windows7 32位系统 3.2G双核CPU 4G内存，Java 7，Eclipse -Xms512m -Xmx512m最终测试结果如下： Java 1 2 3 4 5 6 7 8 9 10 11 12 compare loop performance of HashMap ----------------------------------------------------------------------- map size?????????????? | 10,000????| 100,000?? | 1,000,000 | 2,000,000 ----------------------------------------------------------------------- for each entrySet??????| 2 ms??????| 6 ms??????| 36 ms???? | 91 ms???? ----------------------------------------------------------------------- for iterator entrySet??| 0 ms??????| 4 ms??????| 35 ms???? | 89 ms???? ----------------------------------------------------------------------- for each keySet????????| 1 ms??????| 6 ms??????| 48 ms???? | 126 ms???? --------------------------