海量數據判重——布隆過濾器（Bloom filter）與Bitmap對比

布隆過濾器 關於布隆過濾器（Bloom filter）的介紹部分，大多翻譯自Wikipedia 簡介java 布隆過濾器（Bloom filter）是一個高空間利用率的機率性數據結構，由Burton Bloom於1970年提出。被用於測試一個元素是否在集合中（因爲集合無重複元素的性質，可用來判重）。面試 可在數據量大到傳統無錯誤散列（hash）方法須要使用的內存量是不可知足時使用，傳統無錯散列方法

>>阅读原文<<