C# 哈希表冲突,如何获取正确的值?
例如,“a”(键)和“b”(键)的散列都指向位置10,我使用“+1”方法处理冲突,因此“b”的位置现在是11C# 哈希表冲突,如何获取正确的值?,c#,c++,algorithm,hashtable,C#,C++,Algorithm,Hashtable,例如,“a”(键)和“b”(键)的散列都指向位置10,我使用“+1”方法处理冲突,因此“b”的位置现在是11 因此,如果我尝试获取b(key),哈希函数返回10,以及如何告诉哈希函数返回11,这是假设的 您必须检查存储的密钥并验证它是否匹配。否则“使用“+1”方法”并重试。您需要将(10)处的键与正在搜索的值进行比较,如果它们不相同,则转到下一个位置(11),在本例中,并重复该操作。哈希表通常要求可以测试存储的值是否相等 然而,这种散列方式有很多问题——最好存储一个列表表
因此,如果我尝试获取b(key),哈希函数返回10,以及如何告诉哈希函数返回11,这是假设的 您必须检查存储的密钥并验证它是否匹配。否则“使用“+1”方法”并重试。您需要将(10)处的键与正在搜索的值进行比较,如果它们不相同,则转到下一个位置(11),在本例中,并重复该操作。哈希表通常要求可以测试存储的值是否相等 然而,这种散列方式有很多问题——最好存储一个列表表