基于redis 实现布隆过滤器

简介 Redis中有一个数据结构叫作Bitmap(下方有官网详解)，它提供一个最大长度为512MB（2^32）的位数组。咱们能够把它提供给布隆过滤器作位数组。java 根据《数学之美》中给出的数据，在使用8个哈希函数的状况下，512MB大小的位数组在误报率万分之五的状况下能够对约两亿的url去重。而若单纯的使用set()去重的话，以一个url64个字节记，两亿url约须要128GB的内存空间,不敢

>>阅读原文<<