对于Java中Map的遍历方式,很多文章都推荐使用entrySet

文章探讨了Java中Map遍历推荐使用entrySet的原因,通过对比测试发现,在某些情况下keySet的性能优于entrySet。测试涉及HashMap和TreeMap,不同大小和分布的键值对,结果显示遍历性能因数据特性而异。
摘要由CSDN通过智能技术生成

1. 阐述

对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢?

为了解遍历性能的真实差距,包括在遍历key+value、遍历key、遍历value等不同场景下的差异,我试着进行了一些对比测试。

2. 对比测试

一开始只进行了简单的测试,但结果却表明keySet的性能更好,这一点让我很是费解,不都说entrySet明显好于keySet吗?为了进一步地进行验证,于是采用了不同的测试数据进行更详细的对比测试。

2.1 测试数据

2.1.1 HashMap测试数据

HashMap-1,大小为100万,key和value均为String,key的值为1、2、3……1000000:

 
 
 
  1. Map<String, String> map = new HashMap<String, String>();  
  2. String key, value;  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值