布隆過濾器原理與場景

原理 一個很長的二進制向量和一系列隨機映射函數 。 通過設置向量數組長度與定義多種隨機hash函數，正向預熱數據，反向查詢數據。使用的hash函數越多，區分度就越高。 圖解: 使用場景 大數據判斷是否存在：這就可以實現出上述的去重功能，如果你的服務器內存足夠大的話，那麼使用 HashMap 可能是一個不錯的解決方案，理論上時間複雜度可以達到 O(1 的級別，但是當數據量起來之後，還是隻能考慮布隆過

>>阅读原文<<