c# - 哈希表碰撞,如何获取正确的值?

标签 c# c++ algorithm hashtable

比如'a'(key)和'b'(key)的hash都指向位置10,我用'+1'的方式处理碰撞,所以'b'的位置现在11.

所以,如果我尝试获取 b(key),散列函数返回 10,以及如何告诉散列函数返回 11,这是假设的。

最佳答案

您必须检查存储的 key 并验证它是否匹配。否则“使用‘+1’方法”并重试。

关于c# - 哈希表碰撞,如何获取正确的值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6167761/

相关文章:

c++ - 跨平台文件结构处理

c++ - Windows 8.1 上的 D3D11_CREATE_DEVICE_DEBUG

c++ - std::conditional_variable::notify_all 不唤醒所有线程

python - 所有数字的乘法(2个数字之间)python

c# - 缩短这段确定 C# 中两个纬度/经度之间距离的代码?

c# - 通用接口(interface)的通用工厂方法

c++ - 在字符串中搜索序列。脱氧核糖核酸

algorithm - 假设源顶点和目标顶点均可从负循环到达,是否存在多项式时间最短路径算法?

c# - 为什么要在 url 中添加 # 字符?

c# - 如何压缩文件夹和文件?