首页 ❯

哈希集负载因子

java hashset
2022-09-02 12:07:50

如果我使用初始容量为10，负载系数为0.5的a，则每添加5个元素将增加或首先增加10个元素，然后在20 atc时增加15个元素。容量会增加吗？HashSetHashSetHashSet


答案 1

负载因子是衡量在哈希集的容量自动增加之前允许哈希集获得满载程度的指标。当哈希表中的条目数超过负载因子和当前容量的乘积时，将重新哈希表（即重建内部数据结构），以便哈希表的存储桶数大约是其两倍。

源


答案 2

HashMap 的默认初始容量为 16，负载因子为 0.75f（即当前映射大小的 75%）。负载因子表示哈希映射容量应在哪个级别加倍。

例如，容量和负载系数的乘积为 16 * 0.75 = 12。这表示将第 12 个键 – 值对存储到 HashMap 中后，其容量变为 32。


推荐
更多 »
标签
更多 »
php pass-by-reference optional-parameters default-value javascript arrays dom function string object serialization tostring visibility syntax jslint use-strict operators equality equality-operator identity-operator datetime timestamp date-arithmetic redirect angularjs loops foreach iteration scope variables
推荐
更多 »