Sunday面试指南

ReentrantReadWriteLock 和 StampedLock 有什么区别?读多写少时怎么选?

下面是一段模拟面试对话。

🧑‍💻 面试官:读很多、写很少,是不是用 StampedLock 就一定更快?

🙋‍♂️ 我:它支持乐观读,可以少加锁,所以可能更快。

🧑‍💻 面试官:你正在读 x、y,写线程刚好修改两者,拿到 x 新值、y 旧值怎么办?

🙋‍♂️ 我:乐观读以后要验证,失败就获取读锁重新读取。

🧑‍💻 面试官:那验证之前调用一个依赖 x、y 一致性的函数行不行?方法内部又申请同一把锁呢?

乐观读省掉的是某次读取的锁保护,补回来的是「验证、回退和使用限制」。这部分必须写对,才谈得上性能。

面试速答(60 秒版)

ReentrantReadWriteLock 通过读锁和写锁协调访问。多个读者可以同时读取,写者需要独占;它支持重入,适合需要清楚锁语义的场景。

StampedLock 除了读锁、写锁,还提供乐观读。读取前取得 stamp,先把必要字段读到局部变量,再验证期间是否发生相关写入;验证失败,就在真正的读锁下重新读取。

因此,读多写少并不自动说明应该选 StampedLock。它不支持同样的重入语义,乐观读代码也不能在验证前依赖不稳定状态执行危险操作。

数据很简单、读取很短、失败可以安全回退时,可以考虑乐观读;存在嵌套加锁或复杂读取逻辑时,可重入读写锁通常更容易维护。实际性能仍需要用真实负载比较。两种锁的官方契约。

读写锁与乐观读如何选择

知识点详解:读取一对坐标时,怎样得到一致结果

悲观读锁先挡住写者

假设一个对象保存坐标 x、y,写线程每次都会同时更新两者。我们希望读者得到同一次更新中的坐标。

使用 ReentrantReadWriteLock 时,读者先取得读锁,再读取 x、y。只要所有写者都遵守同一把写锁,读取期间就不会夹入修改。

多个读者可以一起进入读区;写者需要等这些读取结束。这个协调关系比较直观,但维护锁状态与等待也有成本。读写锁 API。

乐观读先取值,再决定这些值能不能用

StampedLock 的乐观读不会像读锁那样挡住写者。

读者先取得 stamp,然后读取 x、y 到局部变量。如果期间写者修改过受保护状态,后面的 validate 会失败;stamp 为零也不能当作有效读。

失败以后,读者获取正式读锁,再重新读取这两个字段。这次结果受锁保护,读取结束后释放读锁。

验证成功后,应使用已经读下来的局部值。不能通过验证,然后又去读取原对象字段,误以为后面的读取仍然被刚才那次验证保护。

validate 失败,刚才的值要丢弃

验证以前,只做能承受不一致的读取

假设读者先看到新 x、旧 y,这两个值暂时不一致。只是复制简单字段并在失败时丢弃,通常容易处理。

但如果把它们拿来作为数组下标、访问某个必须满足关联约束的对象,可能在验证之前就抛错或做了错误动作。validate 不能把已经发生的副作用撤销。

因此,乐观读区应尽量短,先安全地取值,再验证,最后使用结果。读取复杂可变对象时,还要考虑对象内部是否继续变化,不能只验证一个引用就当作深层快照。

验证的是已经复制的值

重入和锁转换,需要按具体接口判断

ReentrantReadWriteLock 支持重入。持有写锁时可以再取得读锁,并按正确顺序降级;持有读锁时,不能直接等同一把写锁来完成普通升级。

StampedLock 的 stamp 不是同样的线程重入计数。一个已经持锁的方法调用另一个再次取锁的方法,可能把自己阻塞住,不能把 ReentrantLock 的习惯直接搬过来。

它提供条件性的转换方法,但转换可能失败。失败以后要按实际返回值和重新检查的状态继续处理,不是“读多写少,所以随便升级”。

重入与锁转换要看接口

性能比较还要看回退发生多少次

可以测读取耗时、写入比例、等待时间与乐观读验证失败次数。读取越长、写入越密集,乐观读越可能反复回退。

正确性测试也必须在前面。让写者更新一对有约束的字段,检查读者交付的结果是否始终满足约束,再比较吞吐。

本文解释 Java 25 的两种锁,没有把单线程 TypeScript/Python 示例当作相同并发保证,也没有声称已经完成 Java 压测。

面试官继续追问

只要用了同一把锁,所有访问都安全吗?

还要保证所有读写都遵守协议。某段代码绕过写锁修改字段,读锁和 validate 都不能替它修正。

乐观读失败后,可以一直重试吗?

可以设计有限重试,但写入频繁时可能一直失败。回退到读锁通常能避免无休止地重复取值,具体策略需要测试。

为什么不直接用普通互斥锁?

对于很短的操作或竞争不高的情况,普通互斥锁可能已经足够。读写锁也需要维护状态,不能仅因读者更多就保证更快。

面试速记卡

  • 读写锁:先保护读取过程,再使用读取结果。
  • 乐观读:取 stamp、复制值、validate,失败则加读锁重读。
  • 验证范围:验证后使用局部值,不再次无保护读取原字段。
  • 使用限制:验证前避免依赖不一致状态的操作与副作用。
  • 选型变量:重入需求、读取长度、写入竞争与实际回退成本。

公司面试真题

真题根据求职者公开面经整理,题意经过概括,非逐字原话或公司官方题库;本文为 Sunday 的独立解析。

  • 字节跳动 · 开发(原帖未明确具体岗位) · 原帖未明确批次

    StampedLock 的乐观读相比 ReadWriteLock 有何优势,戳记机制如何校验读写冲突?(题意整理)

    字节复活赛 ↗
    原帖发布于 2025-07-24

浏览公司面试真题 →
简历汪永久免费在线制作简历,模板直接套用、导出无水印,永久免费、下载免费,不需要付费解锁任何功能。去写简历