位图和布隆过滤器

首先理解一下什么是位图什么是布隆过滤器？？ 位图：用来快速判断一个整数是否在一堆整数中 布隆过滤器：用来判断一个字符串是否在一堆字符串里web 下面对布隆过滤器进行一些详细的解释算法 布隆过滤器实际上是结合了位图与哈希表，先将字符串用字符串哈希算法映射到哈希表中，可是因为哈希冲突，咱们能够一个字符串使用多个不一样的字符串哈希算法同时映射在整个哈希表中，判断一个字符串是否在这堆字符串中，咱们能够算出

>>阅读原文<<