二、哈希函数的构造方法 要求一:n个数据原仅占用n个地 址,虽然散列查找是以空间换时间, 但仍希望散列的地址空间尽量小。 要求二:无论用什么方法存储,目 的都是尽量均匀地存放元素,以避免1.直接定址法 冲突。 2.除留余数法 常用的哈希函数构造方法有 3.乘余取整法 4.数字分析法 5.平方取中法7 二、哈希函数的构造方法 常用的哈希函数构造方法有： 1. 直接定址法 2. 除留余数法 3. 乘余取整法 4. 数字分析法 5. 平方取中法 要求一：n个数据原仅占用n个地 址，虽然散列查找是以空间换时间， 但仍希望散列的地址空间尽量小。 要求二：无论用什么方法存储，目 的都是尽量均匀地存放元素，以避免 冲突