哈希表

构造表构造函数：

1、直接定址法；

2、数字分析法；

3、乘余取整法；

4、平方取中法；

5、折叠法；

6、随机数法；

7、伪随机数法；

8、旋转法；

9、字符串数值哈希法；

10、基数转换法；

 

 

处理哈希表冲突(碰撞)方法：

1、开放定址法：主要包括线性探测再散列、二次探测在散列、伪随机探测法；

2、再哈希法：

3、链地址法；

4、建立公共溢出区；

鉴于时间有限，后面将依次具体添加每个具体方法使用；