c# – 字典如何快速查找

参见英文答案 > How does the process of hashing work in Dictionary<TKey,TValue>5个
我正在查看Dictionary< TKey,TValue>的Item [TKey]来源.试图理解字典中的存储/检索机制,以及为什么它比仅逐个检查每个条目更快.

我感到困惑的地方是在桶字段中的素数用户以及与Entry< TKey,TValue> .next的相互作用.

有人可以向我解释逻辑,或指向我可以理解它的参考.

谢谢.

解决方法

见 Hash Tables,可能是 this article about using prime numbers in hash table implementations.