布隆过滤器

布隆过滤器及其数学推导 什么是布隆过滤器 优点 缺点 布隆过滤器的实现原理 为什么使用多个hash函数 数学推导 使用 空间占用情况 如何选择较好的Hash函数 无法删除的问题 插入问题 应用场景 白名单 什么是布隆过滤器 布隆过滤器是由很长的二进制向量和多个随机映射函数组成的，用于判断集合中是否存在某元素。 优点 是可以快速的查找和插入 占用空间少 空间存储和查找/插入复杂度都是常数 缺点 不可

>>阅读原文<<