海量数据判重——布隆过滤器（Bloom filter）与Bitmap对比

前言 以前写过一篇Bitmap在海量整数排序中应用的博客，在看过布隆过滤器以后，感受两个有些类似，可是又有区别，在查阅了不少资料以后，这里决定稍做总结。web 关于布隆过滤器（Bloom filter）的介绍部分，大多翻译自Wikipedia算法 正文 布隆过滤器 简介数组 布隆过滤器（Bloom filter）是一个高空间利用率的几率性数据结构，由Burton Bloom于1970年提出。被用于

>>阅读原文<<