散列表算法学习平台

散列表基础概念

散列表（Hash Table），也叫哈希表，是一种根据键（Key）直接访问在内存存储位置的数据结构。

它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。

这个映射函数叫做散列函数（Hash Function），存放记录的数组叫做散列表。

输入整数键值：

公式：h(key) = key mod m

其中m为散列表大小。本演示中m=8，所以h(key) = key % 8

公式：h(key) = key

特点：直接使用关键字或关键字的线性函数作为散列地址

公式：h(key) = 提取关键字中的特定数字位组合

特点：适用知道关键字各位分布情况的情况，本例提取第2位和第4位数字

公式：h(key) = (key² 的中间几位数字) mod m

特点：通过取关键字平方值的中间几位作为散列地址

公式：h(key) = (分割关键字后各部分之和) mod m

特点：将关键字分割成位数相同的几部分（最后一部分位数可以不同），然后取这几部分的叠加和作为散列地址

公式：h(key) = random(key) mod m

特点：选择一个随机函数作为散列函数，适用于关键字长度不等的情况

公式：(hash + i) % tableSize

当发生冲突时，按顺序检查下一个位置