哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突
哈希表建立了关键字和存储地址的映射。
哈希函数的方法：
直接定址法，除留余数法，数字分析法，平方取中法，折叠法
处理冲突的方法
开放定址法：
线性探测（容易聚集和堆积）
平方探测
拉链法：
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突
哈希表建立了关键字和存储地址的映射。
哈希函数的方法：
直接定址法，除留余数法，数字分析法，平方取中法，折叠法
处理冲突的方法
开放定址法：
线性探测（容易聚集和堆积）
平方探测
拉链法：