布隆过滤器（Bloom Filter）是一种数据结构，用于快速判断一个元素是否属于一个集合中。
它使用多个Hash函数将一个元素映射成一个位阵列（Bit array）中的一个点，将Bit array理解为一个二进制数组，数组元素是0或1。
当一个元素加入集合时，通过N个散列函数将这个元素映射到一个Bit array中的N个点，把它们设置为1。
[图片]
检索某个元素时再通过这N个散列函数对这个元素进行映射，根据映射找到具体位置的元素，如果这些位置有任何一个0，则该元素一定不存在，如果都是1很可能存在误判。
什么是布隆过滤器？
2025-07-15
30
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
布隆过滤器是一种高效判断元素是否属于集合的数据结构。它通过多个哈希函数将元素映射到位数组中的多个位置，插入时设为1，查询时若任一位为0 则元素不存在，全1则可能存在误判。
目录
相关文章
|
2月前
|
存储
安全
Java
synchronized 锁升级
JDK 6 引入的 synchronized 锁升级机制，通过偏向锁、轻量级锁和重量级锁的动态切换，优化了多线程同步性能。该机制根据竞争情况逐步升级锁状态，减少线程阻塞和系统调用开销，从而提升并发效率。
123
0
0
|
2月前
|
Java
Spring
聊聊你对SpringBoot框架的理解 ？
SpringBoot是Spring家族中流行的子项目，旨在简化Spring框架开发的繁琐配置。它主要提供三大功能：starter起步依赖简化依赖管理，自动配置根据条件创建Bean，以及内嵌Web服务器支持Jar包运行，极大提升了开发效率。
125
0
0
|
2月前
|
缓存
Java
对比 synchronized 和 volatile
`synchronized` 和 `volatile` 是 Java 并发编程中的两个关键机制，各有侧重。`synchronized` 用于实现线程的互斥访问，保证原子性、可见性和有序性，适用于需要锁的场景；而 `volatile` 更轻量，仅确保变量的可见性和有序性，适用于状态标志等无需复合操作的场景。两者可互补使用，如双重检查单例中结合二者优势。合理选择有助于提升并发性能与代码安全性。
120
0
0
|
2月前
|
存储
缓存
NoSQL
如何解决缓存击穿？
缓存击穿是指热点数据失效时大量请求直接冲击数据库，可能导致系统崩溃。解决方案包括：永不过期策略避免缓存失效瞬间的穿透；互斥锁控制并发访问；热点预热提前刷新缓存；熔断降级在数据库压力大时返回默认值；二级缓存降低Redis压力。实际中常组合使用多种方案，如热点预热+互斥锁+熔断降级，以提升系统稳定性与性能。
301
0
0
|
2月前
|
Java
Maven
开发工具
SpringBoot使用汇总
本节介绍 Spring Boot 工程的构建方法，包括使用 IDEA 快速创建项目、通过官方平台生成项目、配置 Maven 以及设置编码格式等内容。涵盖 Group 和 Artifact 的填写规范、依赖添加、IDE 配置与推荐设置，助力快速搭建开发环境。
117
3
3
|
2月前
|
Java
应用服务中间件
Maven
SpringBoot使用汇总
本节介绍了Spring Boot项目工程结构，包含src/main/java（业务代码）、src/main/resources（静态与配置文件）和src/test/java（测试代码）。通过@SpringBootApplication注解的启动类运行main方法即可快速启动应用。Spring Boot内置Tomcat，简化配置流程。示例展示了创建Controller、访问接口及修改默认端口的方法，帮助开发者快速上手Spring Boot开发。
100
2
2
|
2月前
|
存储
Java
对象存储
轻量级锁
轻量级锁是JVM为提升多线程性能而引入的锁机制，通过CAS操作减少线程阻塞，适用于同步块执行时间短且线程竞争不激烈的场景。其核心在于使用栈帧中的锁记录与CAS操作实现高效加锁，避免用户态与内核态切换带来的性能损耗。当无竞争时，仅需一次CAS即可完成锁获取；若竞争激烈，则可能升级为重量级锁。相比偏向锁和重量级锁，轻量级锁在低竞争环境下具有更高的效率。
77
0
0
|
2月前
|
关系型数据库
数据库
索引
间隙锁
间隙锁是数据库中用于解决幻读问题的锁机制，主要在可重复读隔离级别下生效。它通过锁定索引记录之间的间隙，阻止其他事务插入新数据，从而保证查询结果的一致性。间隙锁在范围查询、唯一索引不存在记录时等场景触发，既能防止并发插入冲突，也可能降低并发性能并引发死锁。合理配置隔离级别和优化查询条件可减少其影响。
89
0
0
|
2月前
|
消息中间件
canal
存储
如何解决并发环境下双写不一致的问题？
在并发环境下，“双写不一致”指数据库与缓存因操作顺序或执行时机差异导致数据不匹配。解决核心是保证操作的原子性、顺序性或最终一致性。常见方案包括延迟双删、加锁机制、binlog同步、版本号机制和读写锁分离，分别适用于不同一致性要求和并发场景，需根据业务需求综合选择。
183
0
0
|
2月前
|
缓存
NoSQL
数据库
什么是缓存击穿
缓存击穿是指热点缓存key突然失效，导致大量并发请求直接冲击数据库，造成巨大压力。常见于高并发场景，如热门商品信息失效时。解决方法包括设置热点key永不过期、使用分布式锁、预热数据、熔断降级等，以保障系统稳定性。
436
0
0
热门文章
最新文章
1
内网穿透 vue 返回 invalid host header
2
【Python】已解决：UnicodeDecodeError: ‘utf-8’ codec can’t decode byte 0xa1 in position 0: invalid start by
3
LLM大模型实战 —— DB-GPT阿里云部署指南
4
L2范数（L2 norm）
5
深入解析 UNIQUE 约束：确保数据的唯一性
6
【STM32】I2C练习，HAL库读取MPU6050角度陀螺仪
7
阿里云开发者社区用户服务协议
8
透明防火墙才是纯粹的防火墙
9
凤求凰
10
随机(Random)
1
Gradle被误解了？揭开构建工具背后的真相-骂gradle是有多无知-优雅草卓伊凡
29
2
X Android SDK file not found: adb.安卓开发常见问题-Android SDK 缺少 `adb`（Android Debug Bridge）-优雅草卓伊凡
27
3
基于VMD-CPA-KELM-IOWAl-CSA-LSSVM碳排放的混合预测模型研究（Matlab代码实现）
24
4
基于VSC的MVDC微电网(±10kV)转换器的互连通过等效RL电缆模块实现,此外，在电缆侧引入了P2P故障（Simulink仿真实现）
25
5
基于全局路径的无人地面车辆的横向避让路径规划研究[蚂蚁算法求解]（Matlab代码实现）
25
6
基于粒子群算法的多码头连续泊位分配优化研究（Matlab代码实现）
25
7
基于VSC的STATCOM模型，使用三电平中点钳式电压源变换器进行电压调节的STATCOM模型，在模拟过程中，电压设定值被改变，减小和增加交流电压，STATCOM提供所需的无功功率来支持电压
20
8
基于遗传算法的新的异构分布式系统任务调度算法研究（Matlab代码实现）
42
9
基于PID控制器和电流控制器的电池充电比较研究（Matlab代码实现）
28
10
基于天牛须(BAS)与NSGA-Ⅱ混合算法的交直流混合微电网多场景多目标优化调度(Matlab代码实现）
18