谈谈布隆过滤器(比哈希表省不少内存,简言之更牛逼）

以前就阅读过数学之美，知道有这么个基础的算法，但是由于不经常使用到也就没当回事，最近从新看到它以为很高大上，就想来mark下 设计初衷： （Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的，不知道当时布隆为啥想到设计时到底是碰到了啥问题，但这确实颇有效 **来看下面的问题： 1.检查一个单词是否拼写正确->看它是否在已经字典中 2.网络爬虫->一个网址

>>阅读原文<<