如何高效创建包含1到N+1（N为100万）元素的HashSet？

你的需求是创建包含1到N+1的HashSet，当N是百万级时，现有代码有可优化的地方，也有更简洁的实现方式，下面具体说明：

1. 先优化现有代码的核心问题 #

你当前初始化HashSet时用了new HashSet<int>(N)，但实际要存入N+1个元素，这会导致HashSet在添加第N+1个元素时触发一次扩容操作（HashSet扩容需要重新计算哈希并复制元素，会额外消耗性能）。把初始容量改成N+1就能避免这次不必要的扩容：

HashSet<int> numbers = new HashSet<int>(N + 1);

for (int i = 1; i <= N + 1; i++)
{
    numbers.Add(i);
}

这是对原有代码最直接的性能提升，百万级数据下能减少一次内存分配和元素复制的开销。

2. 用LINQ简化实现（性能与手动循环持平） #

.NET Core 2.0+和.NET Framework 4.7.2+提供了ToHashSet扩展方法，结合Enumerable.Range可以一行代码完成，同时也能指定初始容量避免扩容：

HashSet<int> numbers = Enumerable.Range(1, N + 1).ToHashSet(N + 1);

它的内部实现逻辑和手动优化后的循环本质一致，没有额外冗余操作，性能几乎无差别，但代码更简洁。

3. 特殊场景的极致优化（无需HashSet） #

如果你的业务场景只是需要快速判断某个整数是否在1到N+1范围内，完全不需要创建HashSet——直接用范围判断x >= 1 && x <= N+1即可，这比任何HashSet的查询都快，且内存占用为0。但如果必须用到HashSet的集合运算、遍历等特性，这条不适用。

总结：如果必须使用HashSet，最优方式是手动循环并指定正确的初始容量，或者用带容量参数的ToHashSet，两者性能接近，选代码风格更顺手的即可。

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