2023年8月22日
布隆过滤器原理及实现
摘要： 1. 原理 布隆过滤器拥有K个哈希函数，当一个元素要加入布隆过滤器时，会使用K个哈希函数对其进行计算，得到K个哈希值，然后根据哈希值，在一维数组中把其对应下标的值置位1。 要判断某个数是否在布隆过滤器中，就进行K次哈希计算，得到哈希值，然后在位数组中判断哈希值对应位置是否都为1，如果都为1，就说明这 阅读全文
posted @ 2023-08-22 19:50 INnoVation-V2 阅读(68) 评论(0) 推荐(0) 编辑