详细讲解哈希表

1.什么是哈希表？

根据设定的哈希函数H（key）和处理冲突的方法将一组关键字映射到一个有限的连续的地址集（ 区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表，这一映像过程称为哈希造表或散列，所得存储位置称为哈希地址或散列地址。

2.哈希函数的构造方法

常用的构造哈希函数的方法包括：
1.直接定址法
取关键字或关键字的某个线性函数值为哈希地址。
以下例子，把年龄作为关键字

哈希函数H（key）=key

哈希函数H(key)=key-1948
2.数字分析法
3.平方取中法
4.折叠发
5除留余数法

3.处理冲突的方法

1.开放定址法
1>线性探测再散列
2>二次探测再散列
3>伪随机探测再散列
2.再哈希法
3.链地址法
4.建立公共溢出区法

4.哈希表的查找与分析

计算平均查找长度
哈希表的装填因子