摘要: 布隆过滤器(Bloom Filter) 1、布隆过滤器要解决的问题? 想判断一个元素是不是在一个集合里? 思路: 1) 一般我们最先想到的是将集合中所有元素保存起来,然后通过比较确定。链表(增删改容易,查询困难)、树、散列表(又叫哈希表,Hash table)等等数据结构都是这种思路。 2) 但是随 阅读全文
posted @ 2020-12-10 13:04 欢乐豆123 阅读(241) 评论(0) 推荐(0) 编辑