布隆過濾器參考： https://dbwu.tech/posts/bloom_filter/基本概念布隆過濾器是一種空間效率很高的隨機(jī)數(shù)據(jù)結(jié)構(gòu)，它利用位數(shù)組很簡潔地表示一個(gè)集合，并能判斷一個(gè)元素是否屬于這個(gè)集合。實(shí)現(xiàn)原理布隆過濾器使用一個(gè)位數(shù)組合多個(gè)哈希函數(shù)來實(shí)現(xiàn)。位數(shù)組： 一個(gè)包含m位的數(shù)組，初始狀態(tài)所有位都是0哈希函數(shù)： k個(gè)不同的哈希函數(shù)，每個(gè)哈希函數(shù)都可以將集合中的元素映射到位數(shù)組中的一個(gè)位置。插入元素當(dāng)要將一個(gè)元素添加到布隆過濾器的時(shí)候，使用k個(gè)哈希函數(shù)分別計(jì)算該元素的哈希值，然后將位數(shù)組中對(duì)應(yīng)的k個(gè)位置都設(shè)置為1.查詢元素當(dāng)要查詢一個(gè)元素是否存在于這個(gè)布隆過濾器中的時(shí)候，同樣使用k...