罗罗编程学习记录
本页内容 展开查看

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)