哈希函数的构造方法以及哈希表解决冲突的方式

哈希表 哈希表的思想就是在待查记录的关键字值和它的存储位置之间建立一个确定的对应关系则查找时不必再进行关键字值间的比较。 根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中，即得哈希表。 这里有两个比较重要得问题：哈希函数的构造、处理冲突的方法。 哈希函数的构造方法 1、直接定址法 直接根据数据的值来映射到地址，比如对数字10、11、12、13…可以将其映射到一块连续

>>阅读原文<<