C# 哈希表冲突解析

C# 哈希表冲突解析,c#,hashtable,C#,Hashtable,它说明了哈希表如何解决冲突 这听起来不错,直到我考虑从哈希表中检索结果为止。 假设我们有以下哈希表: [slot 1] = A (hashed with F1) [slot 2] = B (hashed with F2 because F1 collides with slot 1) 现在我们想要检索B。要检索B,我们需要再次计算它的哈希代码,但是我们如何知道我们必须使用哈希函数F2而不是默认的F1 存储在哈希表中的对象应该包含原始密钥。所以你使用H1,找到一个对象,检查它的键。不是正确的,试

它说明了哈希表如何解决冲突

这听起来不错,直到我考虑从哈希表中检索结果为止。 假设我们有以下哈希表:

[slot 1] = A (hashed with F1)
[slot 2] = B (hashed with F2 because F1 collides with slot 1)

现在我们想要检索B。要检索B,我们需要再次计算它的哈希代码,但是我们如何知道我们必须使用哈希函数F2而不是默认的F1

存储在哈希表中的对象应该包含原始密钥。所以你使用H1,找到一个对象,检查它的键。不是正确的,试试H2。等等