布隆過(guò)濾器可以用于檢索一個(gè)元素是否在一個(gè)集合中，它的優(yōu)點(diǎn)是空間效率和查詢時(shí)間都比一般的算法要好的多，缺點(diǎn)是有一定的誤識(shí)別率和刪除困難，可以表示全集，其它任何數(shù)據(jù)結(jié)構(gòu)都不能，不需要存儲(chǔ)元素本身，在某些對(duì)保密要求非常嚴(yán)格的場(chǎng)合有優(yōu)勢(shì)。