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