哈希拓展——布隆过滤器

哈希表的另一个应用是布隆过滤器。ios 1.什么是布隆过滤器 关于布隆过滤器，咱们须要讲不少关于它的东西，首先咱们能够知道这个东西是个叫作布隆的人发现的，它通常用于解决网络爬虫重复问题，还有好比防垃圾邮件或垃圾网页的实现，均可以利用它。git 布隆过滤器也是针对的是哈希冲突，能够经过一个Hash函数将一个元素映射成一个位阵列（Bit Array）中的一个点。这样一来，咱们只要看看这个点是否是 1

>>阅读原文<<