布隆过滤器简单理解

布隆过滤器
原理： 准备一个字节数组，把一个数通过hash算法，计算为另一个数，在把数组对应位标记为1。
优势：节省空间。
缺点：会有误差。如果2个数据hash结果相同，那么就会存在偏差。
解决办法：只能降低重合概率，不能根除。 可以准备多个函数和多个数组，可以大大降低重合概率，一个数经过3个hash算法，分别存入3个数组中。