https://yy-tech.online/zh/tags/cache/ Recent content in Cache on H&W Hugo zh-Hant Thu, 28 May 2026 00:53:02 +0800 https://yy-tech.online/zh/post/play-with-bloomfilter/ Fri, 07 Aug 2020 11:38:41 +0800 https://yy-tech.online/zh/post/play-with-bloomfilter/ <h1 id="bloomfilter概念">BloomFilter概念</h1> <p>布隆过滤器的原理是，当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。这就是布隆过滤器的基本思想。 Bloom Filter跟单哈希函数Bit-Map不同之处在于：Bloom Filter使用了k个哈希函数，每个字符串跟k个bit对应。从而降低了冲突的概率。</p>