哈希冲突可视化工具

控制面板

哈希函数说明

取模法: 最简单的哈希函数,直接用键值对表大小取模。 hash(key) = key % size
乘法散列法: 使用黄金分割比进行哈希,能产生较均匀的分布。 hash(key) = floor(size * ((key * 0.618033988749895) % 1))
折叠法: 将键值的各个部分相加后取模,适用于较长的键值。 hash(key) = (sum of digits) % size

冲突解决方法说明

线性探测: 发生冲突时,按顺序查找下一个空槽位。
next = (current + 1) % size

二次探测: 使用平方数作为探测步长,减少聚集现象。
next = (current + i²) % size

双重哈希: 使用第二个哈希函数计算探测步长。
next = (current + i * hash2(key)) % size

1x
哈希表可视化
空槽
占用槽
冲突槽
点击"应用哈希函数"按钮开始可视化过程
冲突率对比
冲突解决演示
已占用槽位
0
负载因子
0
冲突次数
0
冲突率
0%

冲突解决方法演示

1
计算哈希值
根据选择的哈希函数计算元素的哈希值
2
检查槽位
检查目标槽位是否已被占用
3
处理冲突
如果发生冲突,使用所选方法寻找下一个可用槽位
4
插入数据
将数据插入到找到的可用槽位中