认识布隆过滤器（Bloom Filter）

摘录自《程序员代码面试指南》 如果遇到网页黑名单系统、垃圾邮件过滤系统、爬虫的网址判重等题目，又看到系统容忍一定程度的失误率，但是对空间要求比较严格，那么很有可能是需要关于布隆过滤器的知识。一个布隆过滤器精确地代表一个集合，并可以精确判断一个元素是否在集合中。注意，只是精确代表和精确判断，到底有多精确呢？则完全在于你具体的设计，但想做到完全正确是不可能的。布隆过滤器的优势就在于使用很少的空间就可以

>>阅读原文<<