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

布隆过滤器 关于布隆过滤器（Bloom filter）的介绍部分，大多翻译自Wikipedia 简介java 布隆过滤器（Bloom filter）是一个高空间利用率的几率性数据结构，由Burton Bloom于1970年提出。被用于测试一个元素是否在集合中（因为集合无重复元素的性质，可用来判重）。面试 可在数据量大到传统无错误散列（hash）方法须要使用的内存量是不可知足时使用，传统无错散列方法

>>阅读原文<<