布隆过滤器（Bloom Filter）

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

>>阅读原文<<