布隆过滤器

布隆过滤器原理与应用
最新推荐文章于 2025-11-04 08:15:55 发布
原创 最新推荐文章于 2025-11-04 08:15:55 发布 · 151 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#大数据

布隆过滤器

功能
判断一个事物是否存在

优点
节约空间,判断速度快

缺点
可能会有误判,不存在被判断成存在(hash碰撞)

原理
将已经出现过的事物,用多种hash算法,对同一事物得到多个hash值,映射到bit数组的多个位置上,每个位置都做一个标记.
当新的事物出现时,对新的事物用多种hash算法得到多个hash值,如果所有的hash值对应的bit位都有过记录,则判定该事物存在,否则判定为不存在.

降低误判率的方法

①增加hash算法的个数
②增加bit数组的长度(bit数组越长hash碰撞几率越低)

高效的布隆过滤器：实现、优化与应用案例
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
02-14 167万+
本文介绍了布隆过滤器的基本原理及其在大数据领域的应用。首先，阐述了布隆过滤器的工作机制和实现方法，随后深入分析了Guava框架中布隆过滤器的实现及其优化。通过实际案例，本文展示了布隆过滤器在数据去重和存在性判断中的优势，尽管存在一定的误判率，但其高效的内存使用使其在大数据处理场景中得到了广泛应用。最后，文章总结了布隆过滤器的实践意义，强调了其在提升系统性能中的重要作用。
布隆过滤器 （java）
qq_43203949的博客
07-30 924
布隆过滤器 （java） 概述 布隆过滤器概念：https://www.cnblogs.com/liyulong1982/p/6013002.html 布隆过滤器主要用于： 判断数据是否存在（有误判率，但不会出现假反例的情况，即不存在的数据一定会被过滤掉） 防止缓存穿透 google的工具包 做开发的当然没什么时间自己实现一套布隆过滤器，而且布隆过滤器还是会涉及数学知识，需要一些数学的功底，不是说想写就写的。但是google已经有一套布隆过滤器实现，所以我们拿来用十分方便。 guava里面有布隆过滤器的
JAVA之布隆过滤器（Bloom Filter）
qq_34434565的博客
08-19 4998
布隆过滤器概念及本地和分布式使用
【Java架构师】一篇文章带你深入理解“布隆过滤器”
最新发布
qq_38196449的博客
11-04 2101
布隆过滤器是一种数据结构，用于快速检索一个元素是否可能存在于一个集合（bit 数组）中。它的基本原理是利用多个哈希函数，将一个元素映射成多个位，然后将这些位设置为 1。当查询一个元素时，如果这些位都被设置为 1，则认为元素可能存在于集合中，否则肯定不存在。所以，布隆过滤器可以准确的判断一个元素是否一定不存在，但是因为哈希冲突的存在，所以他没办法判断一个元素一定存在。只能判断可能存在。
Java实现布隆过滤器
ACGkaka的博客
11-10 6799
1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列的随机映射函数（哈希函数）两部分组成的数据结构。用于检索一个元素是否在一个集合中。时间复杂度低，增加及查询元素的时间复杂度都是O(k)，k为Hash函数的个数；占用存储空间小，布隆过滤器相对于其他数据结构（如Set、Map）非常节省空间。存在误判，只能证明一个元素一定不存在或者可能存在，返回结果是概率性的，但是可以通过调整参数来降低误判比例；
java布隆过滤器
XLJavaHome的专栏
12-09 331
判断海量元素是否在集合中。 1.pom中引入。 <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifactId> <version>22.0</version> <!--
Java 布隆过滤器
qq_34253002的博客
02-18 896
任何算法，任何经营收到的背后，都是时间效益 资源消耗 准确性的平衡（1天的时间 10元的投入 生产10个单位的产品，还是 0.6天的时间 6元的投入 生产9个单位的产品）k = m/n * ln2 【m是数组长度，n是插入的元素个数，k是hash函数的个数】2.逐个落点校验，每个落点位置都标记为1则元素可能存在，只要有一个落点标记为0则不存在。校验值是否存在（不存在一定不存在，存在可能不一定存在【有一定误差】）。你想要100%的准去性，还是99%的准确性附带较高的速度和较小的资源消耗。
精选资源
Python+Redis实现布隆过滤器
01-21
布隆过滤器是什么 　布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比...
布隆过滤器的概述及Python实现方法
09-18
布隆过滤器是一种高效且具有概率性的数据结构，它在处理大数据集合以及判断某个元素是否属于这个集合时表现得尤其出色。布隆过滤器可以与hashmap类比，但其工作原理和实现方式有别于hashmap。布隆过滤器通常用来在...
精选资源
python实现布隆过滤器及原理解析
01-21
在学习redis过程中提到一个缓存击穿的问题， 书中参考的解决方案之一是使用布隆过滤器， 那么就有必要来了解一下什么是布隆过滤器。在参考了许多博客之后， 写个总结记录一下。 一、布隆过滤器简介 什么是布隆过滤器...
认识布隆过滤器
ZCC的专栏
01-23 586
import java.util.*; //大数据和空间限制 //认识布隆过滤器 public class BuLong{ public static void main(String[]args) { BloomFilter b = new BloomFilter(); b.addValue("www.google.com"); b.ad
Java布隆过滤器（Bloom Filter）
精益求精
09-27 2509
布隆过滤器是一种高效的数据结构，用于判断一个元素是否属于一个集合，具有快速查询和低存储需求的特点。它基于哈希函数和位数组的概念，常用于大规模数据的查找和去重操作。
Java版本布隆过滤器
没有伞的孩子必须努力奔跑！—小林
03-18 225
布隆过滤器 　　布隆过滤器主要用于判断一个元素是否在一个集合中，它可以使用一个位数组简洁的表示一个数组。它的空间效率和查询时间远远超过一般的算法，但是它存在一定的误判的概率，适用于容忍误判的场景。如果布隆过滤器判断元素存在于一个集合中，那么大概率是存在在集合中，如果它判断元素不存在一个集合中，那么一定不存在于集合中。常常被用于大数据去重。 算法思想 　　布隆过滤器算法主要思想就是利用k...
布隆过滤器（java抽象）
JZ
10-08 7480
package class_05; ///** /** * 布隆过滤器 * 一个int32个bit * bit类型的数组 * 一个url经过多个hash函数得到hashcode % m 在bit数组中相应位置画黑（数组要足够大，空间越大失误率越小） * m为bit数组大小 * m = - (n*lnp)/ ( (ln2)^2 ) n为样本量，p为失误率的要求 * k = ln2*...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值