布隆過濾器

一、基本概念 布隆過濾器是1970年由布隆提出來的。它實際上是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器可以用於檢索一個元素是否在一個集合內。它的優點是空間效率和查詢效率都遠遠超過一般的算法。缺點是有一定的識別率和刪除困難。 如果想要判斷一個元素是不是在一個集合裏，一般想到的是將所有元素保存起來，然後通過比較確定。鏈表，樹等等數據結構都是這種思路.但是隨着集合中元素的增加，我們需要的存儲

>>阅读原文<<