临时笔记hash

散射表是指分析法

在r个数码在各位上出现的频率不完全相同，某些部位可能分布均匀一些，每种数码出现的机会均等，但是在某些微商分布不i均匀，只有某几种数码经常出现每次是可选区数码分布较为均匀的若干位作为散列地址，这种发发适用于已知的的关键字集合，若i更换了关键字，则需要重新构建新的散列函数，
比如手机号码

平方取中法

取关键字的平方值的中间几位作为散列地址，这种方法得到的散列地址和关键字的每位都有关系，因此分布比较均匀，适用于关键字的美味取值都不够均匀或均小于散列地址所需的位数

取中间画红线的部分

本质上用空间换时间，散列表越长，反倒更容易查询

处理hash的冲突解决办法

拉链法：不进行继续赘述
开放地址法：

其中m表示散列表表长；di表示增量序列；i可理解位“第i次冲突”

hash表的查找操作

通过线性探测反向进行查找
根据冲突的次数从而找到后面连续的地址

需要注意后面的4j+3，需记忆

3.伪随机序列法

最后处理冲突还有再散列法