`

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

 
阅读更多

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

     。容量:表中的桶位数

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

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

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

 

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

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

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics