摘要：
算法背景 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格的情况下，如果 阅读全文
posted @ 2019-09-23 10:11
宝贝企鹅
阅读(437)
评论(0)
推荐(0)
摘要：
何为布隆过滤器 还是以上面的例子为例： 判断逻辑： 多次哈希： Guava的BloomFilter 创建BloomFilter 最终还是调用： 使用: 算法特点 使用场景 何为布隆过滤器 还是以上面的例子为例： 判断逻辑： 多次哈希： 还是以上面的例子为例： 判断逻辑： 多次哈希： Guava的Bl 阅读全文
posted @ 2019-09-23 10:10
宝贝企鹅
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号