hashing table
目录
确定、高效、满射、均匀
设计散列函数的方法：除余法->MAD ；数字分析法->平方取中法；
hash table用除余***产生冲突，解决冲突的办法。
设计散列
除留余数法
直接定址法
数字分析法
平方取中法
身份证号
解决冲突
独立链法
开放定址法
闭散列（closed hashing）：不用进行额外的I/O操作。
线性试探
平方试探
因为线性试探试探位置太近，所有桶单元不可能被试探完，所以提出了平方试探法。
双向平方探测法：m=4k+3
什么玩意儿？
没懂，呜呜呜
