图解算法系列(十一)：哈希表

哈希表是一种存储记录的连续内存，通过哈希表函数的应用，可以快速存取与查找数据，基本上，所谓哈希法，就是将本身的键值，通过特定的数学函数运算或使用其他方法，转换成相对应的数据存储地址，如图所示

现在我们介绍有关哈希函数的相关名词

• bucket（桶）哈希表中存储数据的位置，每一个位置对应到唯一一个地址，桶就好比一个记录
• slot（槽）每一个记录中可能包含好几个字段，而slot☞就是“桶”中的字段。
• collision(碰撞)：两项不同的数据，经过哈希函数运算之后，对应到相同的地址。
• 溢出，如果数据经过哈希函数运算后，所对应的桶已满，就会使桶发生溢出
• 哈希表：存储记录的连续内存。哈希表是一种类似数据表的索引表格，可分为 n 个桶，每一个桶又可分为m个slot

如图所示

• 同词义：两个标志符I1，I2经哈希函数运算之后索道到的值相同，即f(I1) = f(I2),就称I1与I2对于f这个函数是同义词
• 加载密度：所谓加载密度就是☞标识符的使用数量除以哈希表内槽的总数。

a(