威哥愛編程 -
一文講透布隆過濾器原理和實現
布隆過濾器（Bloom Filter）是一種空間效率很高的概率型數據結構，用於測試一個元素是否是一個集合中的成員。它允許一些誤報（false positive），但不允許誤漏（false negative）。這意味着，如果布隆過濾器説一個元素不在集合中，那麼這個元素確實不在集合中；但如果它説一個元素在集合中，那麼這個元素可能在集合中，也可能不在。
布隆過濾器的基本原理：
位數組：布隆過濾器使用
redis
,
數據結構
,
java-ee
,
算法
,
JAVA
