布隆過濾器原理及應用

1.先說下背景，確定遇到這種狀況，判斷元素在不在一個集合裏面，若是，集合裏面的元素很是大，這個判斷過程是很是耗時的，並且集合佔用空間也很大。數組 2.應用場景，網頁黑名單，垃圾郵件過濾，電話黑名單，url去重，內容推薦等。函數 3.原理：布隆過濾器實際上就是一個字節數組，字節數組的值是0或1，在添加元素的時候，對值經過多個hash函數的計算，獲得多個0,1而後在字節數組裏面在相應的位置設置值。這樣

>>阅读原文<<