LinkedHashMap的replace方法偶发无法替换已注册键的值如何解决
核心问题定位
1. 线程安全实现存在致命缺陷
LinkedHashMap本身是非线程安全的集合,你只给updateCache方法加了synchronized锁,但registerCache方法完全没有加锁,所有写操作没有统一的串行化保护。- 多线程并发场景下,Map的
put操作不是原子流程:需要经过计算键的哈希值、定位桶位置、插入节点、维护双向链表指针几个步骤,中间任何一步被其他线程打断,都会出现内部结构不一致。 - 你观察到的「打印Map里有目标键,但
replace返回null」就是典型的结构不一致表现:当线程A执行registerCache的put操作、刚把节点挂到链表上还没完成桶索引关联的时候,线程B进入updateCache方法打印Map内容——toString遍历链表时能看到这个挂着的节点,但执行replace时通过哈希值定位桶的步骤找不到这个节点,自然返回null。 - 约每4次操作触发1次的频率,是低并发下竞态条件的正常触发概率,不是随机键导致的。
2. 随机字符串做键的设计没有问题
- 不管生成的6位字符串带什么特殊转义字符(比如日志里的
\b?}&),String类型的hashCode和equals`都是基于字符本身计算的,不存在特殊字符导致键匹配失效的情况,这个怀疑方向不成立。
3. 日志打印的误导性
- 你在
replace前打印的cache.toString(),是靠遍历Map内部双向链表拼出来的文本,哪怕Map因为并发修改处于损坏状态,只要链表上挂了对应节点,toString就会把它输出出来,根本不能代表当前Map的键可以通过哈希定位正常访问。
修复方向
- 给
registerCache方法加上和updateCache同一个锁的synchronized修饰,保证所有对缓存Map的读写操作,都走同一把锁串行执行,彻底消除并发修改的结构不一致问题; - 更优的方案是直接把非线程安全的
LinkedHashMap换成ConcurrentHashMap,移除方法上的冗余synchronized修饰,靠ConcurrentHashMap自身的原子操作保证put、replace的线程安全性,还能避免锁带来的性能损耗; - 禁止出现部分方法加锁、部分方法无锁的不一致加锁方式,这种写法等于完全没有做线程保护。
内容的提问来源于stack exchange,提问作者kAmol
相关产品推荐
相关产品推荐

