白話BloomFilter

這是一篇自學文章,並未涉及很深的東西,只是本身的一點理解,若是有錯,請及時指正謝謝 自我理解 本身理解的布隆過濾器,即一個bytes數組,那麼這個byte每一位上表明的數字是0和1,那麼假如咱們將字符串ss添加進一個文件,而後咱們怎麼用布隆過濾器來標識一個ss字符串是否已經添加進了文件呢? 首先咱們要將ss進行hash獲得一個數組長度範圍內的一個整數值,即bytes數組的下標,而後將此位置上的0更

>>阅读原文<<