2.布隆過濾器的分析
布隆過濾器實質上是一種資料結構，是一種巧妙的概率型資料結構。
作用：高效的插入和查詢
主要特點：它能告訴你這個結果 是否存在可能存在或者不存在。
相對於list map set 的優點：高效 記憶體占用小，但是其返回的結果是概率性
並不是確切的值。
解析：布隆過濾器是乙個bit陣列或者說是乙個bit向量
值的對映過程：
值在對映過程中會根據不同的hash函式生成多個hash值，將 不同的hash值指向布隆的不同bit位，當多不同的值占用相同的bit位時，會在
bit位的計數所以加1，刪除某個索引值得時候只需將索引值減一即可，這樣
避免了因刪除某個值的bit導致另外儲存到同一bit位的值找不到的情況。
注意：布隆過濾器不易過長，拆分時盡量將乙個值的bit位放在同乙個bitmap 中。
詳解：
布隆過濾器
布隆過濾器 bloom filter 是1970年由布隆提出的。它實際上是乙個很長的二進位制向量和一系列隨機對映函式。布隆過濾器可以用於檢索乙個元素是否在乙個集合中。它的優點是空間效率和查詢時間都遠遠超過一般的演算法，缺點是有一定的誤識別率和刪除困難。如果想要判斷乙個元素是不是在乙個集合裡，一般想到...
布隆過濾器
布隆過濾器的概念 如果想要判斷乙個元素是不是在乙個集合裡，一般想到的是將所有元素儲存起來，然後通過比較確定。鍊錶，樹等等資料結構都是這種思路.但是隨著集合中元素的增加，我們需要的儲存空間越來越大，檢索速度也越來越慢 o n o logn 不過世界上還有一種叫作雜湊表 又叫 雜湊表，hash tabl...
布隆過濾器
如果想判斷乙個元素是不是在乙個集合裡，一般想到的是將集合中所有元素儲存起來，然後通過比較確定。鍊錶 樹 雜湊表 又叫雜湊表，hash table 等等資料結構都是這種思路。但是隨著集合中元素的增加，我們需要的儲存空間越來越大。同時檢索速度也越來越慢。bloom filter 是一種空間效率很高的隨機...