文章目录简介BloomFilterBloomFilter的简单优化改进BloomFilterspark 的布隆过滤器scala实现BF、CBF
简介
布隆过滤器可以说是在大数据的处理算法方面经常使用的基础算法。
在这方面我看了很多的博客，确实看到了很多很详细的解释和总结，但是都是零散的，没有很全面的在原理和实现，以及实现代码的解析等方面做的很全面的。所以我将我自己整理的东西很完整的和大家分享。
其中在实际的使用和实现方面，我会增加spark的实现，以及scala的BF和CBF的两个简单的demo。
BloomFilter
使用范围：可以用来实现数据字典，进行数据的判重，或者集合求交
原理：位数
