HashMap的性能因子(Java编程思想)

     我们可以通过手工调整HashMap来提高其性能,从而满足我们特定应用的需求。为了在调整HashMap时能理解性能的问题,某些术语是必须要了解的:

     。容量:表中的桶位数

     。初始容量:表在创建时所拥有的桶位数。HashMap和HashSet都具有允许指定初始容量的构造器

     。尺寸:表中当前存储的项数

     。负载因子:尺寸/容量。空表的负载因子为0,而半满表的负载因子为0.5,依次类推。负载轻的表产生的冲突可能性较小,因此对于插入和查找都是最理想的(但是会减慢使用迭代器进行遍历的过程)。HashMap和HashSet都具有允许指定初始容量的构造器,当负载情况达到负载因子的水平时,容器将会自动增加容量,实现方式是容量大致加倍,并重新将现在对象分布到新的桶位中(这被称为再散列)。

 

      HashMap使用的默认负载因子为0.75(只有当表达到四分之三满时,才会进行再散列),这个因子在时间和空间代价之间达到了平衡。更高的负载因子可以降低表所需的空间,但是会增加查找代价,这很重要,因为查找是我们在大多数时间里所进行的操作(包括get和put)。

     如果您知道将要在HashMap中存储多少项,那么创建一个具有恰当大小的初始容量将可以避免自动再散列的开销。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值