dictionary查找平均o(1)因采用开放寻址+线性探测哈希表，键值对存于连续数组，通过gethashcode取模定位后线性探测，负载因子超0.75自动扩容。
Dictionary 查找为什么是 O(1) 平均时间复杂度
因为底层用的是开放寻址法（Open Addressing）+ 线性探测（Linear Probing）的哈希表，不是链地址法（chaining）。这意味着所有键值对都存放在一个连续的 Entry[] 数组里，没有额外的链表或子数组开销。
每次 TryGetValue 或 this[key] 时，先算 key.GetHashCode()，再通过位运算取模定位初始桶（bucket），如果位置被占且 key 不匹配，就顺序往后探测——直到遇到空槽、或回到起点（说明不存在）。
- 哈希冲突不导致内存分配，但会增加探测步数；负载因子（
Count / buckets.Length）超过 0.75 时自动扩容，重建整个数组 -
GetHashCode()返回值必须稳定：对象用作 key 期间，只要还在字典中，就不能改变影响哈希值的字段 - 自定义类型作 key 时，必须重写
GetHashCode()和Equals()，否则默认引用比较，查找必然失败
和 Hashtable、ConcurrentDictionary 的关键区别在哪
Dictionary 是非线程安全、泛型、数组驱动的哈希表；Hashtable 是非泛型、装箱/拆箱严重、内部用 bucket[] + link[] 模拟链地址法；ConcurrentDictionary 则分段加锁 + 多种策略混合（部分桶用链表，部分用跳表），牺牲平均性能换并发安全。
