哈希表

https://www.cnblogs.com/s-b-b/p/6208565.html

https://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html

哈希表的定义

哈希表是一种根据关键码去寻找值的数据映射结构

哈希表的构造方法

１、直接定址法

２、数字分析法

３、平方取中法：取关键字平方后的中间几位为哈希地址。

４、折叠法：将关键字分割成位数相同的几部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）作为哈希地址。

５、除留余数法：取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。

６、随机数法：

　　选择一个随机函数，取关键字的随机函数值为它的哈希地址，即

　　H(key)=random(key) ,其中random为随机函数。通常用于关键字长度不等时。

 

哈希冲突解决办法

1.开发定址法

2.链地址法：链地址法的原理时如果遇到冲突，他就会在原地址新建一个空间，然后以链表结点的形式插入到该空间

3.再哈希法：

４.建立一个公共溢出区

 返回 数据结构学习笔记