bitmap和bloom filter初认识

bitmap是很常用的数据结构，比如用于Bloom Filter中、用于无重复整数的排序等等
一个数组里存储1个int，就是4个字节32位，最高位是符合位，可用的是31位，也就可以存储31个无重复整数。
bitmap参考：
https://www.jianshu.com/p/808706862738
https://my.oschina.net/goal/blog/200347
bloom filter参考：
bloom filter跟单哈希函数Bit-Map主要不同之处在于：Bloom Filter使用了k个哈希函数，每个字符串跟k个bit对应。从而降低了冲突的概率。
http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html
https://segmentfault.com/a/1190000012620152

http://blog.youkuaiyun.com/jiaomeng/article/details/1495500

bloom filter+redis简单去重

参考：https://blog.youkuaiyun.com/bone_ace/article/details/53107018