布隆过滤器（Bloom Filter）

布隆过滤器 哈希函数的特性： 输入域无限，输出域有限 相同的输入一定得到相同的输出结果 不同的输入也可能得到相同的输出结果（哈希碰撞） 输出域的每个结果在整个输出域中是均分分布的（离散性） 哈希表 哈希表又称为散列表、链表散列等，由列表+链表构成，每个列表的元素项都是一个链表，在python中，字典（dict）就是利用哈希表结构实现的。 当向哈希表插入一个（key，val）时，先通过哈希函数对ke

>>阅读原文<<