哈希函数和哈希表

哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突

哈希表建立了关键字和存储地址的映射。

哈希函数的方法：

直接定址法，除留余数法，数字分析法，平方取中法，折叠法

处理冲突的方法

开放定址法：

线性探测（容易聚集和堆积）

平方探测

拉链法：

转载于:https://www.cnblogs.com/gracyandjohn/p/4660553.html