布隆过滤器使用场景

  1. 判断给定数据是否存在：比如判断一个数字是否在包含大量数字的数字集中、 防止缓存穿透（判断请求的数据是否有效避免直接绕过缓存请求数据库）等等、邮箱的垃圾邮件过滤、黑名单功能等等；

  2. 去重：比如爬给定网址的时候对已经爬取过的 URL 去重。

下面，我们再来看看如果想要手动实现一个的话，那么需要以下几步：

  1. 合适大小的位数组保存数据
  2. 几个不同的哈希函数
  3. 添加元素到位数组（布隆过滤器）的方法实现
  4. 判断给定元素是否存在于位数组（布隆过滤器）的方法实现。
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容