当前位置:   article > 正文

HashMap中的loadFactor(装载因子)解释_hashmap loadfactor

hashmap loadfactor

什么是loadFactor?

加载因子是表示Hsah表中元素的填满的程度
加载因子是哈希表在其容量自动扩容之前可以达到多满的一种度量。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行扩容、rehash操作(即重建内部数据结构),扩容后的哈希表将具有两倍的原容量。
通常,加载因子需要在时间和空间成本上寻求一种折衷。加载因子过高,例如为1,虽然减少了空间开销,提高了空间利用率,但同时也增加了查询时间成本;加载因子过低,例如0.5,虽然可以减少查询时间成本,但是空间利用率很低,同时提高了rehash操作的次数。
冲突的机会越大,则查找的成本越高。反之,查找的成本越小。因而,查找时间就越小。

HashMap中的加载因子?

HashMap默认的加载因子是0.75,最大容量是16,因此可以得出HashMap的默认容量是:0.75*16=12

为什么HashMap的LoadFactor默认为0.75?

As a general rule, the default load factor (0.75) offers a good
tradeoff between time and space costs. Higher values decrease the
space overhead but increase the lookup cost (reflected in most of the operations of the HashMap class, including get and put).

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/227350
推荐阅读
相关标签
  

闽ICP备14008679号