map的遍历性能测试

java中遍历通过不同的元素遍历map的方式有3种：1.通过keySet遍历；2.通过entrySet遍历；3.获取values遍历value。通过不同的方式遍历又分为foreach和iterator。因为本文按照这几个维度，以不同数据量来分别测试所需时间。

主要测试方法如下:

private static void valuesIterator(Map<String, String> map) {    /** values   iterator遍历 */    long start = System.currentTimeMillis();    Iterator it = map.values().iterator();    while (it.hasNext()){        String value = (String)it.next();    }    long end = System.currentTimeMillis();    System.out.println("values   iterator遍历耗时：" + (end - start) + "ms");}private static void valuesForeach(Map<String, String> map) {    /** values foreach遍历 */    long start = System.currentTimeMillis();    for (String value : map.values()){    }    long end = System.currentTimeMillis();    System.out.println("values   foreach遍历耗时："+(end-start)+"ms");}private static void entryIterator(Map<String, String> map) {    /** Map.Entry<K, V>   iterator遍历 */    long start = System.currentTimeMillis();    Iterator it = map.entrySet().iterator();    while (it.hasNext()){        Map.Entry<String,String> entry = (Map.Entry<String,String>)it.next();        String key = entry.getKey();        String value = entry.getValue();    }    long end = System.currentTimeMillis();    System.out.println("Map.Entry<K, V>   iterator遍历耗时："+(end-start)+"ms");}private static void entryForeach(Map<String, String> map) {    /** Map.Entry<K, V>   foreach遍历 */    long start = System.currentTimeMillis();    for (Map.Entry<String,String> entry : map.entrySet()){        String key = entry.getKey();        String value = entry.getValue();    }    long end = System.currentTimeMillis();    System.out.println("Map.Entry<K, V>   foreach遍历耗时：" + (end - start) + "ms");}private static void keySetIterator(Map<String, String> map) {    /** keySet   iterator遍历 */    long start = System.currentTimeMillis();    Iterator it = map.keySet().iterator();    while (it.hasNext()){        String key = (String)it.next();        String value = map.get(key);    }    long end = System.currentTimeMillis();    System.out.println("keySet   iterator遍历耗时："+(end-start)+"ms");}private static void keySetForeach(Map<String, String> map) {    /** keyset foreach遍历 */    long start = System.currentTimeMillis();    for (String key : map.keySet()){        String value = map.get(key);    }    long end = System.currentTimeMillis();    System.out.println("keyset   foreach遍历耗时："+(end-start)+"ms");}

除此之外，还有一些类似的方法，这里就不都展示出来了。

private static void test(int n) {    System.out.println();    System.out.println("-------------------------");    System.out.println(n+"条数据量测试：");    System.out.println();    Map<String,String> map = new HashMap();    for (int i = 0 ; i < n ; i++){        map.put(i+"aa",i+"ss");    }    System.out.println("1.遍历key - value");    keySetForeach(map);    keySetIterator(map);    entryForeach(map);    entryIterator(map);    System.out.println();    System.out.println("2.遍历key");    keySetKeyForeach(map);    keySetKeyIterator(map);    entryKeyForeach(map);    entryKeyIterator(map);    System.out.println();    System.out.println("3.遍历value");    keySetValueForeach(map);    keySetValueIterator(map);    entryValueForeach(map);    entryValueIterator(map);    valuesForeach(map);    valuesIterator(map);}

public static void main(String[] args) {    test(50000);    test(100000);    test(1000000);}

这里通过3个数量级测试：5万条数据，10万条数据，100万条数据。

测试结果：

-------------------------
50000条数据量测试：


1.遍历key - value
keyset   foreach遍历耗时：16ms
keySet   iterator遍历耗时：13ms
Map.Entry<K, V>   foreach遍历耗时：10ms
Map.Entry<K, V>   iterator遍历耗时：11ms


2.遍历key
keyset   foreach遍历耗时：8ms
keySet   iterator遍历耗时：7ms
Map.Entry<K, V>   foreach遍历耗时：9ms
Map.Entry<K, V>   iterator遍历耗时：8ms


3.遍历value
keyset   foreach遍历耗时：11ms
keySet   iterator遍历耗时：12ms
Map.Entry<K, V>   foreach遍历耗时：8ms
Map.Entry<K, V>   iterator遍历耗时：7ms
values   foreach遍历耗时：8ms
values   iterator遍历耗时：8ms


-------------------------
100000条数据量测试：


1.遍历key - value
keyset   foreach遍历耗时：13ms
keySet   iterator遍历耗时：14ms
Map.Entry<K, V>   foreach遍历耗时：10ms
Map.Entry<K, V>   iterator遍历耗时：13ms


2.遍历key
keyset   foreach遍历耗时：8ms
keySet   iterator遍历耗时：8ms
Map.Entry<K, V>   foreach遍历耗时：9ms
Map.Entry<K, V>   iterator遍历耗时：10ms


3.遍历value
keyset   foreach遍历耗时：13ms
keySet   iterator遍历耗时：12ms
Map.Entry<K, V>   foreach遍历耗时：9ms
Map.Entry<K, V>   iterator遍历耗时：8ms
values   foreach遍历耗时：8ms
values   iterator遍历耗时：9ms

-------------------------
1000000条数据量测试：


1.遍历key - value
keyset   foreach遍历耗时：66ms
keySet   iterator遍历耗时：65ms
Map.Entry<K, V>   foreach遍历耗时：47ms
Map.Entry<K, V>   iterator遍历耗时：47ms


2.遍历key
keyset   foreach遍历耗时：41ms
keySet   iterator遍历耗时：41ms
Map.Entry<K, V>   foreach遍历耗时：42ms
Map.Entry<K, V>   iterator遍历耗时：42ms


3.遍历value
keyset   foreach遍历耗时：66ms
keySet   iterator遍历耗时：64ms
Map.Entry<K, V>   foreach遍历耗时：43ms
Map.Entry<K, V>   iterator遍历耗时：43ms
values   foreach遍历耗时：42ms
values   iterator遍历耗时：44ms

结果分析：

这里暂时不对key - value的复杂度、离散程度已经冲突进行测试，仅以简单的数字字符为主测试。

hashmap:

1.遍历key - value的时候，通常情况下，使用entrySet遍历比keySet更好，因为keySet要先拿到key，后查出value。

2.遍历key的时候，通常情况下，使用keySet遍历比entrySet更好，毕竟entrySet除了包含key之外还有value，需要更多的资源。

3.遍历value的时候，通常情况下，使用values最方便，其次entrySet。

4.遍历的方式推荐使用foreach循环，理由有二：1.性能稍好一些；2.代码简洁。

5.数据量越大，这种性能差异越明显。

treemap:

使用treemap测试，结论与hashmap一致，由于其查询特性决定，上述结论更加明显。