Java 哈希集负载因子

如果使用初始容量为10且负载系数为0.5的

哈希集

然后每添加5个元素，就会增加

哈希集

，或者首先增加

哈希集

---

增加10个元素，然后在20 atc时增加15个元素。容量将增加？

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

加载因子是在自动增加容量之前允许HashSet达到的满度的度量。当哈希表中的条目数超过加载因子和当前容量的乘积时，哈希表将被重新格式化（即，重建内部数据结构），以便哈希表的存储桶数大约是存储桶数的两倍

---

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

---

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

nice！！！我一直在寻找这个解释。所以默认值是2/3，这意味着当我填充12时，初始大小是16，它将增加空间。对于Java7和Java8，HashSet的默认负载因子是0.75。