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。