Bloom Filter是一种高效利用空间的概率数据结构，由Burton Howard Bloom于1970年发明，用于检测一个元素是否属于一个集合，但是并不严格要求100%正确的场合； > 基于一种概率数据结构来实现，是一个有趣且强大的算法 ***** 例：比较两个URL是否相同 1. 将URL按照三种Hash算法生成三个不同的hash值； 2. 将第二个URL也按照三种Hash算法生成三个不同的hash值； 3. 只有三个hash值全部相同时才判定两个URL相等； > 假设标准hash算法重复率为0.01%，那么三个hash结果同时重复的概率就是0.01^3 = 0.0000000001