构造HashSet时，capacity参数是否会考虑负载因子？

核心问题：调用HashSet<T>(int capacity)构造函数后，向集合中添加capacity个元素时，能否保证不会触发调整大小（重新哈希）？

结论 #

没有官方的绝对保证，但在当前.NET的主流实现中，添加capacity个元素通常不会触发扩容——不过这属于实现细节，而非API契约，未来版本可能变动。

具体说明 #

1. 构造函数的内部逻辑
   HashSet<T>的底层哈希表会根据传入的capacity和内部默认负载因子（目前是0.72）计算初始桶数组的大小。构造函数会把初始桶大小设为大于等于capacity / 负载因子的最小合适值（通常是质数），这样理论上桶数组能容纳的元素上限是桶大小 × 负载因子，刚好能覆盖传入的capacity。

举个例子：如果传入capacity=100，按0.72的负载因子计算，100 / 0.72 ≈ 138.89，构造函数会取大于这个值的最小质数（比如139）作为初始桶大小。此时139 × 0.72 ≈ 100.08，添加100个元素时不会触发扩容。

2. 为什么不能绝对保证？

• 负载因子是实现细节，.NET官方没有将其公开为API，未来版本可能调整这个数值。
• 极端情况下的哈希冲突可能导致实际需要的空间超出预期，但这种情况非常少见，不属于常规场景的考虑范围。
• 不同.NET平台（如.NET Framework、.NET 6+）的实现细节可能略有差异，不能跨版本统一认定。

实用建议 #

如果需要确保添加N个元素时不触发扩容，目前可以传入Math.Ceiling(N / 0.72)的近似值作为capacity，但要明确这是依赖当前实现细节的做法，并非官方承诺的行为。

内容的提问来源于stack exchange，提问作者Noah