标签: C#

1 篇文章

thumbnail
[转] 浅析C# Dictionary实现原理
一、前言 二、理论知识 1、Hash算法 3、解决冲突算法 三、Dictionary实现 1. Entry结构体 2. 其它关键私有变量 3. Dictionary - Add操作 4. Dictionary - Find操作 5. Dictionary - Remove操作 6. Dictionary - Resize操作(扩容) 6.1 扩容操作的触发条件 6.2 扩容操作如何进行 7. Di…