哈希函数的构造方法 构造散列涵数时的几点要求: ■散列函数的定义域必须包括需要存储的全部关 键码,如果散列表允许有m个地址时,其值域必 须在0到m-1之间。 ■散列函数计算出来的地址应能均匀分布在整个 地址空间中:若key是从关键字集合中随机抽 取的一个关键字,散列函数应能以同等概率取 0到m-1中的每一个值。 散列函数应是简单的,能在较短的时间内计算 出结果2005-02-03 构造散列函数时的几点要求： ◼ 散列函数的定义域必须包括需要存储的全部关 键码，如果散列表允许有m个地址时,其值域必 须在 0 到 m-1 之间。 ◼ 散列函数计算出来的地址应能均匀分布在整个 地址空间中：若 key是从关键字集合中随机抽 取的一个关键字，散列函数应能以同等概率取 0到 m-1 中的每一个值。 ◼ 散列函数应是简单的，能在较短的时间内计算 出结果。 哈希函数的构造方法