2021年11月3日
面试官问：什么是布隆过滤器？
摘要： 布隆过滤器 布隆过滤器是一种由位数组和多个哈希函数组成概率数据结构，返回两种结果 可能存在 和 一定不存在。 布隆过滤器里的一个元素由多个状态值共同确定。位数组存储状态值，哈希函数计算状态值的位置。 根据它的算法结构，有如下特征： 使用有限位数组表示大于它长度的元素数量，因为一个位的状态值可以同时标 阅读全文
posted @ 2021-11-03 11:06 编程码农大叔 阅读(748) 评论(0) 推荐(4) 编辑