手写写时复制CopyOnWrite容器
哪些公司问过
答案要点
- 内部持有 volatile 数组引用,读操作直接读当前引用不加锁
- 写操作加锁互斥:复制旧数组、在副本上修改、最后替换引用
- volatile 保证替换后的新数组对其他线程立即可见,已发布数组不再修改
- 迭代器基于快照,不抛 ConcurrentModificationException,但看不到后续修改
- 每次写复制整个数组,适合读多写少、数据量不大的场景,读到的是弱一致数据
易错点
- 数组引用不加 volatile,其他线程可能看不到新数组
- 写操作在原数组上直接修改,读线程看到中间状态
- 在写频繁或元素很多的场景使用,复制开销和内存压力很大
面试官常见追问
- 写操作为什么还要加锁?
- CopyOnWriteArrayList 和 Collections.synchronizedList 怎么选?
- 能用 CopyOnWrite 保证“先检查再添加”这类复合操作的原子性吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。