在 C# 中，HashSet<T> 底层采用何种机制来管理哈希冲突？请详细阐述其处理流程。

回答思路

1. 【回答框架 1】HashSet<T> 基于哈希表实现，内部使用桶（bucket）数组存储元素。当两个不同对象的哈希码相同或映射到同一桶时，即发生哈希冲突。C# 中的 HashSet 采用链地址法（分离链表法）解决冲突：每个桶对应一个链表（或类似结构），冲突的元素被添加到同一链表中。
2. 【回答框架 2】具体而言，HashSet 内部维护一个 Slot 数组，每个 Slot 包含元素的哈希码、值以及下一个元素的索引，形成隐式链表。插入时计算哈希码并取模得到桶索引，若桶为空则直接放入；若已存在元素，则遍历链表比较哈希码和值（通过默认相等比较器），若找到相同元素则不添加（HashSet 不允许重复），否则在链表头插入新元素。
3. 【回答框架 3】查找时同样计算哈希码定位桶，然后遍历链表，使用哈希码快速排除不匹配项，再利用相等比较器确认最终相等性。删除操作类似，找到并移除元素并维护链表指针。
4. 【回答框架 4】性能上，当桶中链表过长时，HashSet 会自动扩容（增加桶数量），重新分布元素，以保持操作接近 O(1) 平均时间复杂度。实际中哈希函数质量影响分布均匀性，最坏情况（所有元素冲突）退化为 O(n)。
5. 【回答框架 5】C# 中的 HashSet 不保证迭代顺序，且元素唯一性依赖于相等比较器（默认是 EqualityComparer<T>.Default）。理解这些机制有助于优化集合操作和避免性能陷阱。
6. 【关键点 1】哈希冲突通过链地址法解决，每个桶对应隐式链表。
7. 【关键点 2】插入、查找、删除均需遍历链表并用相等比较器确认。
8. 【关键点 3】自动扩容通过增加桶数量并重新哈希元素。
9. 【关键点 4】平均时间复杂度 O(1)，最坏情况 O(n)。
10. 【关键点 5】元素唯一性依赖相等比较器，默认使用默认比较器。
11. 【易错点 1】误认为 HashSet 是红黑树或开放定址法，C# 实际使用链地址法。
12. 【易错点 2】忽略扩容成本，频繁插入可能触发多次重建，影响性能。
13. 【易错点 3】自定义类型未正确重写 GetHashCode 和 Equals 导致错误唯一性或性能差。