布隆过滤器 学习笔记

一、前言 布隆过滤器是大数据领域一个经常用到的算法，他经常用于在海量数据的场景中，快速判断某个元素在不在一个庞大的集合中。 二、原理 2.1、布隆过滤器用于解决什么问题 在我们通常的理解中，要想判断某个元素是否在一个集合中，经典的结构应该是平衡树和Hash表。但无论哪种方法，都逃不开一点，就是存储原值。 比如在爬虫场景中，我们需要记录下之前爬过的网站，我们要将之前的网址全部存储在容器里，然后再遇到

>>阅读原文<<