布隆過濾器

布隆過濾器原理 布隆過濾器有什麼用？ 布隆過濾器是可以用於判斷一個元素是不是在一個集合裏，並且相比於其它的數據結構，布隆過濾器在空間和時間方面都有巨大的優勢。 特點： 巴頓.布隆於一九七零年提出 一個很長的二進制向量 （位數組） 一系列隨機函數 (哈希) 空間效率和查詢效率高：O（1） 有一定的誤判率（哈希表是精確匹配） 實現原理 布隆過濾器（Bloom Filter）的核心實現是一個超大的位數組

>>阅读原文<<