04.1.2.6 并发容器与虚拟线程
所属:全栈开发面试题库 / 04 后端语言与运行时 / 04.1 Java / 04.1.2 并发编程
04.1.2.6-001 ConcurrentHashMap 为什么比 Hashtable 快?
一句话结论
Hashtable 全表锁;CHM 1.7 分段锁、1.8 桶级锁 + CAS,锁粒度更细,允许多线程并发写不同桶。
概念解释
锁粒度决定并发度:全表锁串行所有读写,细粒度锁只互斥争用同一槽位的线程。
原理流程
Hashtable 每个方法在同一对象锁下串行;CHM 1.7 按 Segment 分段加锁,1.8 改为空桶 CAS、非空桶锁首节点,不同桶可并行写入。
代码或图示
本题无代码,锁粒度差异见原理流程。
常见误区
- 以为 CHM 完全无锁:答:读多无锁,写仍锁桶或 CAS。
- 以为 CHM 的 size 强一致:答:size 是弱一致估算值。
追问
- CHM 完全无锁吗?答:读多无锁,写锁桶/CAS。
- CHM 的 size 准确吗?答:弱一致估算。
04.1.2.6-002 CopyOnWriteArrayList 适合什么场景?
一句话结论
读多写极少、读操作远多于写:写时复制新数组,读无锁;写成本高、内存翻倍,不适合频繁写。
概念解释
COW 容器以写时复制换取读路径无锁,迭代基于旧快照。
原理流程
写入时加锁复制当前数组,在副本修改后替换内部引用;读直接访问当前数组,不加锁;迭代器持有旧数组快照,不抛并发修改异常。
代码或图示
本题无代码,写时复制流程见原理流程。
常见误区
- 用 COW 承载高频写入:答:每次写复制整个数组,CPU 与内存开销大。
- 以为 COW 读到的一定是最新值:答:弱一致,迭代期间可能基于旧快照。
追问
- 迭代器会抛 CME 吗?答:不会,读快照。
- 能保证实时最新吗?答:不能,弱一致。
04.1.2.6-003 阻塞队列有哪些实现?
一句话结论
ArrayBlockingQueue、LinkedBlockingQueue、SynchronousQueue、PriorityBlockingQueue、DelayQueue、LinkedTransferQueue。
概念解释
阻塞队列在队列满时阻塞生产者、空时阻塞消费者,是生产者消费者模型的基础结构。
原理流程
生产者入队失败按队列策略阻塞等待,消费者出队为空时阻塞;不同实现分别基于数组、链表、直接交接、优先级与延迟调度。
代码或图示
| 队列 | 有界 | 特点 |
|---|---|---|
| ArrayBlockingQueue | 是 | 数组、公平可选 |
| LinkedBlockingQueue | 默认无界 | 链表、吞吐高 |
| SynchronousQueue | 容量 0 | 直接交接 |
| DelayQueue | 无界 | 延迟到期才可取 |
常见误区
- 生产者消费者用无界队列:答:无界队列堆积可致 OOM,有界 ArrayBlockingQueue 更安全。
- 以为 SynchronousQueue 缓存任务:答:容量为 0,必须有等待消费者才能交接成功。
追问
- 生产者消费者用哪个?答:有界 ArrayBlockingQueue 防 OOM。
- SynchronousQueue 怎么工作?答:必须有等待消费者,否则 offer 失败。
04.1.2.6-004 并发容器怎么选?
一句话结论
Map 高并发用 CHM;读多写少 List 用 COW;队列用 BlockingQueue;计数用 LongAdder;不要用同步包装类替代并发容器。
概念解释
选型按数据结构类型与读写比例匹配对应并发实现。
原理流程
高并发键值选 ConcurrentHashMap;读远多于写的列表选 CopyOnWriteArrayList;任务排队选阻塞队列;高频统计计数选 LongAdder;同步包装类仍是粗粒度锁,不适合高并发。
代码或图示
本题无代码,选型对照见一句话结论。
常见误区
- 用
Collections.synchronizedMap替代 CHM:答:全表锁,性能差。 - COW 承载写多场景:答:频繁复制导致 CPU/内存开销大。
追问
- Collections.synchronizedMap 有什么问题?答:全表锁,性能差。
- COW 写多会怎样?答:频繁复制,CPU/内存开销大。
04.1.2.6-005 线程池里 ThreadLocal 为什么会串数据?
一句话结论
线程复用导致 ThreadLocalMap 仍保留上一次任务的值;新任务未清理就读取,会拿到旧用户/旧上下文。
概念解释
池化线程不销毁,其 ThreadLocalMap 随线程长期存活,残留上一任务的值。
原理流程
上一任务写入的线程私有值留在 map 中;线程复用到新任务时,若未先清理就读取,会读到旧上下文;大对象残留还造成内存泄漏。
代码或图示
任务 A 写入 ThreadLocal → 线程复用 → 任务 B 未清理直接读取 → 拿到任务 A 的旧值
常见误区
- 以为靠 GC 自动清理:答:线程存活,Entry 一直被引用,不会回收。
- 只在任务结束清理、开始不清理:答:残留值仍可能在开始阶段被误读。
追问
- 为什么不能靠 GC?答:线程存活,Entry 一直被引用。
- 如何检测?答:日志里用户 ID 错乱/权限串用。
04.1.2.6-006 InheritableThreadLocal 有什么用?有什么坑?
一句话结论
子线程继承父线程的 ThreadLocal 值;但线程池复用线程不会重新继承,且可能泄漏父线程上下文。
概念解释
InheritableThreadLocal 在线程创建时把父线程值复制给子线程,用于跨线程传递上下文。
原理流程
线程构造时复制父线程的可继承值;线程池线程只创建一次,后续任务复用该线程,不会重新继承最新父线程值;长期持有父上下文还可能造成泄漏。
代码或图示
本题无代码,继承与复用差异见原理流程。
常见误区
- 以为线程池下 InheritableThreadLocal 仍自动传递:答:线程复用不会重新继承,上下文传递失效。
- 忽略父上下文泄漏:答:子线程长期持有父线程值,可能残留敏感数据。
追问
- 线程池里为什么失效?答:线程创建一次,后续任务复用。
- 替代方案?答:TransmittableThreadLocal(TTL)或显式传参。
04.1.2.6-007 虚拟线程的原理是什么?
一句话结论
虚拟线程由 JVM 调度,挂载到少量载体线程(平台线程)上;阻塞时卸载,释放载体线程,实现高并发。
概念解释
- 栈存储在堆中,可动态增长。
- 由 ForkJoinPool 默认调度器管理。
- 适合 IO 密集、大量并发请求。
原理流程
虚拟线程作为 JVM 线程抽象运行,执行时挂载到平台载体线程;遇到阻塞点卸载,载体线程留给其他虚拟线程复用;栈按需在堆上分配,创建成本低。
代码或图示
本题无代码,挂载卸载机制见原理流程。
常见误区
- 以为虚拟线程绑定 OS 线程:答:它不绑定操作系统线程,栈按需在堆分配。
- 以为虚拟线程适合 CPU 密集:答:CPU 密集仍受核心数限制,虚拟线程优化的是阻塞等待。
追问
- 虚拟线程和平台线程比例?答:可达数万比数个。
- 创建成本为什么低?答:不绑定 OS 线程,栈按需分配。
04.1.2.6-008 虚拟线程的 pinning 是什么?
一句话结论
虚拟线程在 synchronized 块或 native 方法中阻塞时无法卸载,会占住载体线程,称为 pinning;应改用 ReentrantLock 或避免阻塞。
概念解释
pinning 指虚拟线程被钉在载体线程上,阻塞期间无法释放载体供复用。
原理流程
当前 JVM 实现中,进入 synchronized 块或调用 native 方法阻塞时,虚拟线程不能卸载;载体线程被占住直到阻塞结束,降低并发承载。
代码或图示
本题无代码,钉住机理见原理流程。
常见误区
- 以为 synchronized 内阻塞也能卸载载体:答:该场景会 pin,占住载体线程。
- 忽略 pinning 检测:答:可通过 JFR 事件
jdk.VirtualThreadPinned发现并改造。
追问
- 如何检测 pinning?答:JFR 事件
jdk.VirtualThreadPinned。 - 为什么 synchronized 会 pin?答:JVM 当前实现限制。
04.1.2.6-009 结构化并发是什么?
一句话结论
把一组并发任务视为一个作用域:父任务等待所有子任务,任一失败可取消其余,避免线程泄漏/孤儿任务。
概念解释
结构化并发为并发任务划定明确生命周期边界,统一管理启动、等待与取消。
原理流程
在作用域内 fork 多个子任务,作用域 join 等待全部完成;任一失败可取消其余任务;作用域退出时确保所有子任务已结束,不留孤儿线程。
代码或图示
try (var scope = new StructuredTaskScope.ShutdownOnFailure()) {
var user = scope.fork(() -> loadUser());
var order = scope.fork(() -> loadOrder());
scope.join().throwIfFailed();
}
常见误区
- 以为结构化并发只是 allOf 别名:答:它提供明确作用域、生命周期与取消传播,不止结果聚合。
- 忽略作用域退出时的清理:答:结构化并发保证退出前子任务已收敛,避免线程泄漏。
追问
- 和 CompletableFuture.allOf 区别?答:结构化并发有明确生命周期与取消传播。
- 好处?答:可观测、可取消、异常聚合。
04.1.2.6-010 并发编程的三大问题如何映射到解决方案?
一句话结论
原子性 → 锁/CAS/原子类;可见性 → volatile/锁/final;有序性 → volatile/锁/happens-before。
概念解释
三大问题分别对应不同并发机制,需按问题类型选择手段。
原理流程
复合操作不可分割用锁或 CAS/原子类;跨线程读写可见用 volatile/锁/final;指令顺序保护用 volatile/锁并依托 happens-before 偏序保证。
代码或图示
本题无代码,问题到方案映射见一句话结论。
常见误区
- 以为 volatile 解决原子性:答:它只保证可见性与有序性,复合操作需原子类或锁。
- 以为锁只解决互斥:答:锁同时提供互斥与内存语义,覆盖可见性与有序性。
追问
- 为什么锁能解决三个问题?答:互斥 + 内存语义。
- volatile 解决哪两个?答:可见性、有序性。
04.1.2.6-011 如何设计一个线程安全的类?
一句话结论
优先不可变;必须共享可变状态时,用同步/并发容器/原子类保护所有访问路径;避免 this 逃逸。
概念解释
线程安全设计先消除共享,再保护可变共享状态。
原理流程
无状态或不可变对象天然安全;必须可变时,所有读写路径都纳入同一同步或并发结构;构造期不得把 this 泄露到其他线程。
代码或图示
本题无代码,设计顺序见原理流程。
常见误区
- 只同步部分读写路径:答:未保护的读写仍可能读到旧值或发生竞态。
- 构造器内注册外部回调:答:this 逃逸,外部线程可能在构造完成前访问对象。
追问
- 无状态类为什么安全?答:没有共享可变数据。
- 部分同步为什么危险?答:未保护的读写仍可见旧值。
04.1.2.6-012 乐观锁、悲观锁、无锁怎么区别?
一句话结论
悲观锁假设冲突多,先加锁;乐观锁假设冲突少,提交时校验版本/CAS;无锁用原子指令重试。
概念解释
三类策略按冲突概率与性能取舍选择。
原理流程
悲观锁进入临界区先持锁串行访问;乐观锁修改时记录版本,提交时比对版本一致才提交;无锁结构基于 CAS 原子指令循环重试,不阻塞等待。
代码或图示
| 类型 | 代表 | 场景 |
|---|---|---|
| 悲观锁 | synchronized/DB 行锁 | 写多冲突多 |
| 乐观锁 | 版本号/CAS | 读多写少 |
| 无锁 | Atomic/Disruptor | 高并发低冲突 |
常见误区
- 以为乐观锁在高冲突下也快:答:冲突多时版本重试成本高,悲观锁更稳。
- 混淆无锁与乐观锁:答:无锁基于原子指令重试,乐观锁偏版本校验提交。
追问
- 乐观锁一定快吗?答:冲突多时重试成本高。
- 数据库乐观锁怎么实现?答:version 字段 + update where version。
04.1.2.6-013 本地锁和分布式锁有什么区别?
一句话结论
本地锁只在一个 JVM 内互斥;分布式锁跨进程/节点,需要 Redis/ZooKeeper/数据库,并处理过期、续期、误删。
概念解释
锁的作用域决定实现方式:单机互斥用本地锁,跨节点协调用分布式锁。
原理流程
本地锁在单 JVM 内通过监视器或 AQS 互斥;分布式锁在共享存储上占用唯一标识,需设置过期时间、自动续期,并保证释放操作的原子性,避免误删他人锁。
代码或图示
本题无代码,作用域差异见原理流程。
常见误区
- 以为单机 synchronized 可用于集群互斥:答:各 JVM 独立,需分布式锁。
- 忽略分布式锁过期与续期:答:业务未完成锁已过期会被他人抢占,需续期机制。
追问
- 单机 synchronized 能用于集群吗?答:不能,各 JVM 独立。
- 分布式锁关键点?答:唯一标识、过期时间、续期、释放原子性。
04.1.2.6-014 如何测试并发安全?
一句话结论
用压力测试 + 竞态检测:多线程反复执行、断言结果、配合 Jcstress/ThreadSanitizer;不要只靠单次运行。
概念解释
并发缺陷依赖时序触发,需重复压测与专用工具暴露竞态。
原理流程
构造多线程并发执行同一逻辑,断言最终结果与不变量;用 Jcstress 做 JVM 并发压力测试,ThreadSanitizer 检测数据竞争;单次运行通过不能证明安全。
代码或图示
本题无代码,测试方法见原理流程。
常见误区
- 单次跑通即判定线程安全:答:并发 bug 时序相关,偶发难复现。
- 只测功能结果不测不变量:答:需校验计数、状态一致性等不变量是否被破坏。
追问
- 为什么并发 bug 难复现?答:时序/缓存/调度不确定。
- Jcstress 是什么?答:JVM 并发压力测试工具。
04.1.2.6-015 并发面试怎么组织答案?
一句话结论
先定义问题(原子/可见/有序),再讲底层机制(JMM/锁/CAS),再给方案与边界,最后补事故/调优案例。
概念解释
答案结构从问题归类到机制、方案、实践逐层展开。
原理流程
先判断问题属于原子性、可见性还是有序性;再说明对应底层机制与数据结构;给出可选方案与适用边界;结合源码流程、参数与压测数据补充深度。
代码或图示
本题无代码,答题结构见原理流程。
常见误区
- 只背结论不讲底层:答:面试官会追问机制与边界,单有结论不够。
- 脱离场景谈方案:答:方案需结合读写比例、资源瓶颈与故障历史评估。
追问
- 只背结论为什么不够?答:面试官会追问底层与边界。
- 如何体现深度?答:结合源码流程、参数、压测数据。
本节高频题
- CHM vs Hashtable(006-001)
- COW 场景(006-002)
- 线程池 ThreadLocal 串数据(006-005)
- 虚拟线程/pinning(006-007/008)
- 乐观锁/悲观锁(006-012)