「每天一道面试题」HashMap默认加载因子为什么选择0.75?

HashMap有两个参数影响其性能:初始容量和加载因子。容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动扩容之前可以达到多满的一种度量。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行扩容、rehash操作(即重建内部数据结构),扩容后的哈希表将具有两倍的原容量。 通常,加载因子需要在时间和空间成本上寻求一种折衷。加载因子过高,例如为1,
相关文章
相关标签/搜索