理解布隆過濾器、使用場景

1.布隆過濾器基礎 簡單來說,布隆過濾器可以看作是一個【位數組】。存的都是0或者1。 位數組中每個元素都只佔用1bit; 它是一種概率性數據結構,可以實現高效插入和查詢。 通常都是用來檢索某個元素是否在給定的大集合中*** 能告訴你:XXX一定不存在或者可能存在,給你的結果不是確切的,更加的高效、佔用空間小*。 2.布隆過濾器原理?(如何使用它去判斷元素是否存在) 思考:通常情況下,我們判斷某個元
相關文章
相關標籤/搜索