数据结构主讲人：石云常州信息职业技术学院8.2哈希函数构造方法

本节将讨论哈希函数的构造方法。哈希函数的构造要求：(1)函数应是简单的，能在较短时间内计算出结果；(2)函数计算出来的地址应能均匀分布在整个地址空间中，以减少冲突。引言Introduction

Part01直接地址法

直接地址法哈希函数构造方法直接地址法：取关键字本身或关键字的某个线性函数值作为哈希地址，即：H(key)=key或H(key)=a*key+b(a,b为常数)

哈希函数构造方法示例2：关键字集合为{10，30，50，70，80，90},选取哈希函数为H(key)=key/1