目录
功能
哈希函数是一种将任意长度的数据映射到固定长度输出的算法，常用于加密、数字签名、数据完整性验证、数据压缩等领域。在密码学中，哈希函数更加类似于指纹的功能，追求的是生成字符串的唯一性和随机性，同时难以找到逆向规律。
方案选择
构造方法：
直接寻址法
是最简单的一种方法，它将关键字与数组的大小取模，得到的结果就是该关键字在数组中的存储位置。
除留余数法
是将关键字与一个固定的数字进行除法运算，然后取余数作为哈希地址。
折叠法
是将关键字分割成若干个部分，然后将这些部分进行某种运算，得到一个哈希地址。
平方取中法
是将关键字的平方值取中间几位作为哈希地址。
解决冲突的方法
常见的有开放定址法、拉链法和双重散列法等。开放定址法是在发生冲突时，通过一定的探测序列来寻找下一个可用的存储位置。拉链法是将具有相同哈希地址的关键字存储在一个线性表中，每个表项包含一个指针指向下一个具有相同哈希地址的关键字。双重散列法则是同时使用两个哈希函数，将关键字映射到两个不同的哈希地址上，从而减少冲突的发生。
性能
对于哈希函数的构造方法
直接定址法的时间复杂度为O(1)，空间复杂度也为O(1)；除留余数法的 时间复杂度同样为O(1)，空间复杂度为O(1)；平方取中法和折叠法的时间复杂度为O(1)，空间复杂度也为O(1)。
对于解决冲突的方法
开放定址法的时间复杂度为O(n)，因为在最坏的情况下，需要探测整个 希表才能找到空闲的位置，其中n是哈希表的大小；空间复杂度为O(1)；拉链法的时间复杂度为O(n)，因为在查找或者插入元素时可能需要遍历整个链表，其中n是具有相同哈希地址的元素个数；空间复杂度为O(n)；双重散列法则是将时间复杂度均分，首先需要通过第一个哈希函数进行映射，然后通过第二个哈希函数确定具体位置，所以总的时间复杂度为O(1+k/n)，其中k是哈希表中元素的数量，n是哈希表的大小；空间复杂度也为O(1+k/n)。
主要开发思路、工作重点及技术路线
1）首先需要确定的是哈希函数的构造方法。选择何种哈希函数取决于我们对计算速度、空间利用率、冲突率等关键指标的要求。接着，我们需要确定一个解决冲突的方案。解决冲突的方法同样重要，因为它直接影响到哈希表的性能。常见的解决冲突的方法有开放定址法、拉链法和双重散列法等。
2）首先，哈希函数的构造是至关重要的一环。我们需要选取一种适合的哈希函数构造方法其次，解决哈希冲突是另一个重要的工作重点。解决冲突的方法直接影响到哈希表的性能。最后，无论我们选择何种哈希函数构造方法和解决冲突的方法，都需要进行充分的测试和优化，以确保其在实际应用中的性能和效果。
开发环境及工具：
系统核心算法采用DEV-C++开发平台
1649
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
