数据结构和算法——散列函数的构造方法(直接定址法、除留余数法、数字分析法、折叠法、平方取中法、ASCII码加和法、前三字符移位法)
目录数字关键词的散列函数构造直接定址法除留余数法数字分析法折叠法平方取中法字符关键词的散列函数构造ASCII码加和法前三字符移位法移位法数字关键词的散列函数构造一个“好”的散列函数一般应考虑下列两个因素:计算简单,以便提高转换速度;关键词对应的地址空间分布均匀,以尽量减少冲突。直接定址法取关键词的某个线性函数值为散列地址,即(a、b为常数)。例如以年份(1990-2011)为关键词,那么就可以将散