请解释 C# 中 Dictionary 的哈希冲突是什么，以及常见的解决方法有哪些？

回答思路

1. 【回答框架 1】哈希冲突是指多个不同键通过哈希函数映射到同一个桶（bucket）索引的情况。Dictionary 内部使用哈希码（通过 GetHashCode 获得）结合桶数组索引来存储键值对，当两个键的哈希码相同或哈希码映射到同一索引时即发生冲突。
2. 【回答框架 2】Dictionary 采用拉链法处理哈希冲突，即每个桶（bucket）可以保存一个链表（或类似结构）来存储具有相同索引的多个条目。在 .NET 中，Dictionary 的实现使用一个数组存储桶，每个桶指向一个条目链表，用于解决冲突。
3. 【回答框架 3】为了减少冲突，Dictionary 在添加元素时会根据哈希码计算存储索引，并在扩容时重新排列元素，以平衡负载因子。同时，Dictionary 依赖键类型的 GetHashCode 实现，应保证键的哈希码分布均匀且不可变。
4. 【回答框架 4】如果键的 GetHashCode 实现较差（例如返回恒定值），会导致大量冲突，使 Dictionary 的操作退化为 O(n) 线性查找，性能严重下降。因此，自定义类型作为键时，应正确重写 GetHashCode 和 Equals。
5. 【回答框架 5】在 .NET 中，Dictionary 未采用开放寻址法或二次探测，而是使用链地址法。对于冲突较多的场景，可以考虑使用 SortedDictionary（基于二叉搜索树）或优化哈希函数，但通常 Dictionary 使用默认实现即可满足大部分需求。
6. 【关键点 1】哈希冲突是不同键映射到相同桶索引的现象，Dictionary 通过拉链法解决。
7. 【关键点 2】Dictionary 的查找、插入和删除平均复杂度为 O(1)，但冲突严重时退化为 O(n)。
8. 【关键点 3】改进哈希码分布可减少冲突，提升 Dictionary 性能。
9. 【易错点 1】不要认为 Dictionary 的冲突处理保证冲突次数不增加，实际可能因哈希质量差而退化。
10. 【易错点 2】不要忽略键的 GetHashCode 实现，错误的实现会导致严重冲突。
11. 【易错点 3】不要将哈希冲突与 Redis 等分布式场景的哈希槽冲突混淆，C# Dictionary 的处理机制不同。