bitmap以及布隆过滤器

bitmap直接使用会占用固定大小内存,建议使用org.roaringbitmap.RoaringBitmap这个实现类.

布隆过滤器就是对同一个对象使用多个不同的hash函数,产生多个hash值,将这些hash值所在位置置为1,也就是bitmap[hash] = 1.
将10亿个黑名单ip进行hash放入bitmap,hash值肯定会重复.
这时有一个正常ip,经过这些hash函数产生了不同的hash值,如果这些值所在的位置都是1,那么就会误判成为在黑名单中;只要有一个bitmap[hash]=0,那么就会被认为值正常的ip(因为如果在黑名单中,那么bitmap[hash]就一定都是1,这是充分条件;但是如果bitmap[hash]都是1,就不一定是黑名单中的ip,这是必要条件).