布隆過濾器(Bloom Filter)及 JavaAPI

1. Bloom Filter算法簡介 Bloom-Filter,即布隆過濾器,1970年由Bloom中提出。它能夠用於檢索一個元素是否在一個集合中。java Bloom Filter(BF)是一種空間效率很高的隨機數據結構,它利用位數組很簡潔地表示一個集合,並能判斷一個元素是否屬於這個集合。它是一個判斷元素是否存在集合的快速的機率算法。Bloom Filter有可能會出現錯誤判斷,但不會漏掉判斷
相關文章
相關標籤/搜索