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

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