- 定义
取整是向下取整
-
实例
- 符号：与除数同号
- 值： 除数*（整商+1）-被除数
| 字符 | Unicode |
|---|---|
| 0~9 | 0030~0039 |
| A~Z | 0041~005A |
| a~z | 0061~007A |
将一个关键字映射为哈希表中的一个桶的地址
一个随机选择的关键字散列到任一一个桶中概率相同则这个函数称为均匀哈希函数
- 除留余数法
- 平方取中法: 平方后适当区中间几位做关键字
- 折叠法：将关键字分割为位数相等的几部分，然后叠加之和（叠加有移位叠加和间界叠加两种）
- 数字分析法：预先知道静态文件的所有关键字，每个关键字表示为某个基数 r 下的数值
- 线性探测法（linear probing）
按
来搜，当遇到第一个未满桶时，搜索停止，插入；若找不到未满桶，则说明哈希表已满，要增加表长 - 二次探测法
为限制关键字聚集的形成，用
, 
, 
来搜索 - 再散列法
使用一系列哈希函数来顺序检查桶
- 随机探测法
一个关键字一个桶一个链表