Java中HashMap的遍历效率对比分析

电玩女神 2023-10-04 06:29 57阅读 0赞

先初始化一个一百万条数据的HashMap

//生成初始HashMap
            HashMap<Object, String> hashMap = new HashMap<>();
            for (int i = 0; i < 1000000; i++) {
                hashMap.put(i,"1");
            }

方法一：遍历entrySet

//遍历entrySet
            long start1 = System.currentTimeMillis();
            for (Map.Entry<Object, String> entry : hashMap.entrySet()) {
                entry.getValue();
            }
            System.out.println("entrySet遍历时间: " + (System.currentTimeMillis()-start1) + "ms");

方法二：遍历ketSet

//遍历keySet
            long start2 = System.currentTimeMillis();
            for (Object key : hashMap.keySet()) {
               hashMap.get(key);
            }
            System.out.println("keySet遍历时间: " + (System.currentTimeMillis()-start2) + "ms");

方法三：遍历values

//遍历values
            long start3 = System.currentTimeMillis();
            for (String value : hashMap.values()) {
            }
            System.out.println("values遍历时间: " + (System.currentTimeMillis()-start3) + "ms");

控制台打印结果截取

![20210412201118144.png][]

![20210412201143372.png][]

![20210412201214947.png][]

不难看出HashMap的遍历效率从快到慢为：values>entrySet>keySet

如果只遍历值，那么用values是合适的，如果键值都需要，则选择entrySet。keySet是最不推荐的，效率很低。

遍历速率分析

之所以entrySet比keySet快，是因为遍历keySet多了一步用key取值的操作，这又多遍历了一次

把取值操作注释掉后，这两者的性能应该是相差无几的

[20210412201118144.png]: https://img-blog.csdnimg.cn/20210412201118144.png
[20210412201143372.png]: https://img-blog.csdnimg.cn/20210412201143372.png
[20210412201214947.png]: https://img-blog.csdnimg.cn/20210412201214947.png