在 C# 中，Dictionary 的底层实现原理是什么？请描述其内部采用的哈希表结构、键值对的存储方式，以及在该机制下如何执行插入、查找和删除操作。

回答思路

1. 【回答框架 1】Dictionary 在 .NET 中基于哈希表实现，核心数据结构是 Entry 数组与桶（buckets）结合。每个 Entry 存储 key、value 以及指向下一个冲突项的哈希码和索引，桶数组用于定位键所属的链表头。
2. 【回答框架 2】插入时计算键的哈希码，通过位运算映射到桶索引。若桶为空，直接存放；否则发生冲突，采用链地址法，将新项加入该桶的链表。查找时按同路径定位并进行键比较确认。
3. 【回答框架 3】删除使用标记法，将对应桶或链表中的项标记为删除，而非物理移除，以减少重排开销。数组元素类型为 Entry 结构体，键值保存于其中，哈希码被缓存以加速比较。
4. 【回答框架 4】首次插入时桶数组初始化，空间不足时按素数扩容并重新哈希所有项。具体版本差异存在，但总体设计保持稳定。
5. 【回答框架 5】对键是否重写 GetHashCode 与 Equals 有依赖，调用方需保证哈希一致性，否则会破坏查找正确性，这是机制的重要前提。
6. 【关键点 1】Dictionary 基于哈希表，采用桶数组加链地址法解决碰撞。
7. 【关键点 2】哈希码被缓存，查找和插入均计算桶索引，性能接近 O(1)。
8. 【关键点 3】删除采用标记法，不物理移除，避免重排。
9. 【关键点 4】扩容时重新哈希，桶容量为素数以降低冲突概率。
10. 【关键点 5】键的哈希码与相等逻辑必须一致，否则影响操作正确性。
11. 【易错点 1】不能直接依赖 Dictionary 的内部存储顺序，其顺序取决于哈希与冲突处理，不保证插入序。
12. 【易错点 2】默认相等比较器使用键的 GetHashCode，自定义类型需合理重写，否则性能或正确性受损。
13. 【易错点 3】扩容是重量级操作，高频插入需预留容量以避免频繁重哈希。