布隆过滤器
布隆过滤器是bit向量或bit数组和一系列随机映射函数(哈希函数)组成的。它占用空间小并且插入和查询效果高,但是其返回的结果是概率性的,即某个值可能存在或一定不存在。如字符串“kk”,经过三个哈希函数计算出三个hash值,即映射到bit数组中三个下标,将这三个下标所对应的值设为1,过滤时,则先计算出“kk”的三个哈希值下标,在bit数组中查三个对应下标的值是否全部为1,若全部为1,则“kk”存在,否则不存在。但是若布隆过滤器中存的值太多的话,可能会存在下标重叠,即“kkk”,“hhh”各有一部分哈希值对







