C#中的Hashtable类型是使用链接还是开放寻址来实现的？

Question

如果开放寻址，探测序列是如何生成的。请给链接

Answer 1

它使用开放寻址（或者我们常说的“封闭散列”）和双重散列来生成探测地址序列。GetHashCode()确定第一个探测索引；间隔也是 GHC() 的函数。

例如，如果您进入 System.Collections.Hashtable.Add() 的源代码，您可以亲自看到这一点。[http://referencesource.microsoft.com/]。

快乐黑客！