摘要: (一)布隆过滤器 布隆过滤器(英语,Bloom Filter)是1970年由布隆提出的。它实际是一个很长的二进制数组+多个随机Hash算法映射函数,主要用于判断一个元素是否在集合中。 通常我们会遇到很多要判断一个元素是否在某个集合中的业务场景,一般想到的是将集合中所有元素保存起来,然后通过比较确定。 阅读全文
posted @ 2022-07-27 19:58 小兵要进步 阅读(685) 评论(0) 推荐(0)