目录

设计散列

除留余数法 

直接定址法 

 数字分析法

平方取中法 

解决冲突

独立链法 

开放定址法

线性试探 

平方试探 

双向平方探测法：m=4k+3  

​

确定、高效、满射、均匀

设计散列函数的方法：除余法->MAD ；数字分析法->平方取中法；

hash table用除余***产生冲突，解决冲突的办法。 

设计散列

除留余数法 

直接定址法 

 数字分析法

平方取中法 

身份证号

解决冲突

独立链法 

开放定址法

闭散列（closed hashing）：不用进行额外的I/O操作。 

线性试探 

平方试探 

因为线性试探试探位置太近，所有桶单元不可能被试探完，所以提出了平方试探法。

 

双向平方探测法：m=4k+3  

什么玩意儿？

没懂，呜呜呜