布隆过滤器

通过多个哈希函数生成多个哈希值，把生成的哈希值所在的bit位变为1，这样相对于hashmap，布隆过滤器存储占用更小的内存，但是缺点也很明显，就是去查一个值，如果算出来的每个bit位上都为1，也只能说它是可能存在，不能确定它一定存在，因为这些1可能是很多别的数据存储所生成的1。

还有一个缺点就是传统的布隆过滤器不支持删除操作。