hash函数实现布隆过滤器

布隆过滤器是一种快速判断一个元素是否存在于集合中的数据结构，其核心是使用多个哈希函数对元素进行哈希，将哈希值映射到位数组中的对应位置上。当检查某个元素是否在集合中时，先将该元素进行哈希，然后查看对应的位数组位置是否都为1，如果都为1，则表明该元素可能在集合中，如果有任意一位为0，则表明该元素一定不在集合中。

实现布隆过滤器的核心是哈希函数的设计，常用的哈希函数包括MD5、SHA-1、SHA-256等，但是这些哈希函数的计算速度较慢，不适合用于布隆过滤器中。因此，常用的哈希函数是基于Hash算法实现的，如MurmurHash、JenkinsHash等。

在实现布隆过滤器时，需要确定以下参数：
1. 集合大小n
2. 位数组大小m
3. 哈希函数个数k

其中，n和m的选择需要根据实际情况进行调整，而k的选择可以使用公式k = ln2 * (m/n)进行计算。

具体实现步骤如下：
1. 初始化位数组，将所有位都设置为0。
2. 对于待添加的元素，使用k个不同的哈希函数对其进行哈希，得到k个哈希值。
3. 将得到的k个哈希值映射到位数组中对应的位置，并将这些位置都设置为1。
4. 对于待查询的元素，同样使用k个不同的哈希函数对其进行哈希，得到k个哈希值。
5. 检查得到的k个哈希值所对应的位数组位置是否都为1，如果都为1，则表明该元素可能在集合中，如果有任意一位为0，则表明该元素一定不在集合中。