HashSet加载因子

Question

如果我使用HashSet初始容量为10且载荷系数为0.5的a,则每增加5个元素,HashSet或者首先HashSet 增加10个元素,然后在15个20个atc时增加.容量会增加吗？

Answer 1

负载系数衡量HashSet在其容量自动增加之前可以获得多长.当哈希表中的条目数超过加载因子和当前容量的乘积时,哈希表将被重新哈希(即,重建内部数据结构),以便哈希表具有大约两倍的桶数.

资源

Answer 2

HashMap 的默认初始容量为 16，加载因子为 0.75f（即当前地图大小的 75%）。负载因子表示 HashMap 容量应该在什么级别增加一倍。

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

Answer 3

这是第二种情况。HashSet和hashMap的loadFactor都是一个相对因子。