讲师中心 微信公众号
AI工具推荐 视频效率加速

解决多线程环境下对Map进行复合操作的原子性方案

秋芳酱_9128

秋芳酱_9128

发布时间:2026-04-13 14:32:06

|

339人浏览过

|

来源于php中文网

原创

多线程下Map的“读-改-写”操作天然不原子,即使ConcurrentHashMap也无法保证;应优先使用其原子方法如computeIfAbsent、putIfAbsent等,复杂逻辑再考虑分段锁或StampedLock等方案。

解决多线程环境下对map进行复合操作的原子性方案

多线程下对 Map 执行“读-改-写”类复合操作(如:判断 key 是否存在,不存在则 put)天然不具备原子性,即使使用 ConcurrentHashMap 也无法直接保证——因为 containsKey 和 put 是两个独立调用,中间可能被其他线程插入或修改。要真正实现原子性,必须借助内置的原子方法或显式同步机制。

优先使用 ConcurrentHashMap 的原子方法

ConcurrentHashMap 提供了多个带条件的原子操作,能在一个不可中断的操作中完成判断与更新,是首选方案:

  • computeIfAbsent(key, mappingFunction):若 key 不存在,则执行函数生成值并放入;存在则直接返回已有值。适合“懒加载单例对象”或“首次访问初始化”场景。
  • putIfAbsent(key, value):仅当 key 不存在时才 put,返回旧值(null 表示插入成功)。适用于简单占位、避免覆盖。
  • compute(key, remappingFunction):无论 key 是否存在,都传入当前值(可能为 null)进行计算并更新,整个过程原子。适合计数器累加、状态合并等。
  • replace(key, oldValue, newValue):仅当 key 存在且当前值等于 oldValue 时才替换,类似 CAS 语义,可用于乐观更新。

避免手动组合非原子调用

以下写法看似合理,实则线程不安全:

❌ 错误示例:

if (!map.containsKey("k")) {<br>  map.put("k", "v");<br>}

两个操作之间存在竞态窗口:线程 A 判断不存在,正准备 put 时被挂起;线程 B 完成 put;线程 A 恢复后仍执行 put,导致覆盖或逻辑错误。即使换成 ConcurrentHashMap,该模式依然失效。

需要自定义逻辑时,用 synchronized 或 ReentrantLock 控制临界区

当原子方法无法满足复杂业务逻辑(例如:需查多个 key、跨 map 协同、含 I/O 或耗时计算),应缩小锁粒度,只保护真正共享的资源:

  • 若操作集中在某个 key 上,可用 synchronized(map.computeIfAbsent(key, k -> new Object())) 借助“锁对象”实现分段锁效果(需确保该对象生命周期稳定);
  • 更通用的做法是用 ReentrantLock 配合 key 的哈希分段(如 locks[Math.abs(key.hashCode()) % lockArray.length]),避免全局锁瓶颈;
  • 绝对避免 synchronized(map) —— ConcurrentHashMap 不支持外部 synchronized,且会破坏其内部并发能力。

考虑使用更高级的并发数据结构或模式

对于特定场景,可跳出 Map 思维:

  • 需要强一致性+高性能读写,可评估 StampedLock 的乐观读 + 写锁组合;
  • 涉及状态机或事件驱动,用 AtomicReference<Map> + CAS 循环更新(注意 Map 实现需不可变或线程安全);
  • 高频 key 冲突场景,可引入本地缓存(如 Caffeine)配合弱一致性策略,降低底层 Map 压力。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

529

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1658

2024.03.01

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2241

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

316

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

357

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

412

2026.05.09

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

1727

2023.09.19

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

3658

2023.08.10

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn