`HashSet`

HashSet 是一种基于哈希表的集合，它支持快速的查找、添加和删除操作。在 .NET 中，HashSet<T> 类定义在 System.Collections.Generic 命名空间下，它提供了一组强大的方法来操作集合中的元素。下面，我会详细解释 HashSet 的关键特性和它如何工作的。

关键特性

• 唯一性：HashSet 中的每个元素都必须是唯一的。尝试添加一个已存在的元素时，操作会被忽略，集合不会发生变化。
• 无序：与 List 或数组不同，HashSet 中的元素是无序的。你不能期待以添加时的顺序来遍历元素。
• 高效：由于基于哈希表的实现，HashSet 在添加、查找和删除操作上提供了非常高的效率，这些操作的时间复杂度大致为 O(1)。

如何工作

HashSet 使用哈希表来存储元素。当你添加一个元素到 HashSet 时：

1. 首先，对元素应用哈希函数，计算出一个哈希码。
2. 哈希码决定了这个元素在内部存储中的位置。
3. 如果该位置已经有其他元素（哈希冲突），HashSet 会通过某种策略来解决这个冲突，确保所有元素都能被正确存储。

使用场景

• 去重：当你需要确保一个集合中不包含重复元素时，HashSet 是一个非常好的选择。
• 快速查找：如果你需要频繁地检查某个元素是否存在于集合中，使用 HashSet 可以让这些操作非常快速。
• 集合运算：HashSet 提供了一系列方法来执行集合间的运算，比如并集（UnionWith）、交集（IntersectWith）、差集（ExceptWith）等。

示例代码

HashSet<int> numbers = new HashSet<int>();
numbers.Add(1); // 添加元素
numbers.Add(2);
bool added = numbers.Add(1); // 尝试添加重复元素，added 将为 false
bool contains = numbers.Contains(1); // 检查元素是否存在，contains 为 true

总的来说，HashSet 在处理需要元素唯一性的场景下非常有用，它提供了一种高效且直接的方式来管理这种类型的数据集合。