哈希表（四）-----介绍

 

　　哈希表也叫散列表

　　哈希表底层是数组(将数组中的数值下标输入自定义的散列函数中得到数据的数值)

　　

　　散列函数的设计：计算简单、分布均匀

 

 　    　　　　　直接定址法：计算简答但是分布不均匀

     　　　　　　数组分析法：知道数据的类型，分析选择

　　散列函数    平方取中法：将数值平方后取数值中间的部分

 　　　　　　　取余法：例 13%10=3  除数有讲究  　　　　　　（使用多）

　　　　　　　 随机数法：存储地址=random（）

　　

　　　　　　　　　　　　　　　　　　　　　　　　线性探测法：位置先后一 一找(出现分布集中现象)

　　　　　　　　　　　　　　　　开发地址法    　　二次探测法：位置平方向后找（可以解决位置集中现象）

　　　　　　　　　　　　　　　　　　　　　　　　再哈希法：再次使用function()

　　散列地址冲突：的解决方案　　　　　　　　

　　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　链地址法：位置不存数据，而是位置指向数据。（11、21形成小链表） 　　　　　　使用多