HashSet加载因子

如果我使用初始容量为10且载荷因子为0.5的HashSet则每增加5个元素, HashSet将增加,或者首先HashSet增加10个元素,并且在15 at at 20 atc后增加。 容量会增加吗?

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

资源

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

HashMap的默认初始容量为16,加载因子为0.75f(即当前地图大小的75%)。 加载因子表示HashMap容量应加倍的级别。

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