布隆过滤器的原理及应用 (2)

这里还有一些其他方面的问题：

1、布隆过滤器是不是更浪费空间？

并没有，传统过滤器的桶是使用bit来存值的，每个槽位只占用一个1个bit位

2、多个hash之前的计算有重叠怎么办，比如hash1和hash2的运算结果相同，这样就会使碰撞的概率变大？

这里可以采用每个hash值对应一个单独的小桶（或大桶的一部分）来存放，去除掉结果重复的影响。