《Java 并发编程·JUC 源码与容器》6.3 并发集合选型矩阵
把 ConcurrentHashMap、跳表、写时复制与阻塞队列放进有序性、读写比例、迭代语义、内存放大四个维度的矩阵,给出可直接照做的决策树与五种常见误选,并用 libraryd-conc 的 ISBN 索引改造实测每次更新的分配量从 162684 字节降到约 570 字节。
tag
把 ConcurrentHashMap、跳表、写时复制与阻塞队列放进有序性、读写比例、迭代语义、内存放大四个维度的矩阵,给出可直接照做的决策树与五种常见误选,并用 libraryd-conc 的 ISBN 索引改造实测每次更新的分配量从 162684 字节降到约 570 字节。
以 JDK 25 源码拆 ConcurrentSkipListMap:Index 三层指针为何取代了 HeadIndex 与 level 字段、doPut 如何先挂底层再补索引并重试,并用本机反射统计的层数、索引占比与读写数据回答为何有序并发容器选跳表。
以 JDK 25 源码拆开 CopyOnWriteArrayList 的写时复制:锁字段为何从 ReentrantLock 换成 Object 监视器、add 的复制路径、读为何无锁,并用本机分配计数给出每次写的字节数与 addIfAbsent 的比较次数。
用本机实验说明 ConcurrentHashMap 迭代器的弱一致性:Traverser 如何跨新旧表、为什么不抛 ConcurrentModificationException,以及 compute/computeIfAbsent/merge 只锁单桶的原子性边界和递归更新导致的异常与跨 map 死锁。
沿 JDK 25 源码拆开 ConcurrentHashMap 的 get 与 putVal:无锁读、桶首 CAS、synchronized 锁桶首、MOVED 转发与 helpTransfer,再用探针展示 baseCount、CounterCell 分片计数和 sumCount 的近似性,附本机分支日志。
从 JDK 25 的 javap 输出出发,逐个核对 ConcurrentHashMap 的 Node、TreeBin、ForwardingNode、ReservationNode 与 CounterCell 字段,解释 MOVED/TREEBIN/RESERVED 三种负 hash 与 sizeCtl 在初始化、阈值、扩容三种状态下的编码,并给出桶状态图和本机探针输出。
拆开 Exchanger 的 Slot、Participant 与 arena,说明它为什么不用 AQS、0 号槽为何是唯一的阻塞点、配对与超时怎样收尾,再用双缓冲快照和两个信号量反序获取的真实死锁输出,收束本章,并指出这类死锁的检测盲区与组合风险。
对比 CountDownLatch 的一次性计数、CyclicBarrier 用锁加条件队列维护的“代”与 Phaser 的 long 位域拆分,再用同一份六分片加载场景的三种写法与真实输出,说明一次性、按代重用、按阶段推进各自的边界与选型取舍。
拆开 Semaphore 的 Sync,看许可如何直接复用 AQS 的 state、公平版为何只多一次排队检查、许可为负时 reducePermits 与 drainPermits 的欠账语义,再用下游通知扇出的限流实验验证并发上限确实收敛到 2。
StampedLock 用版本戳把读分成加锁读和乐观读两档。本节按 JDK 25 源码拆解 7 位读者计数、写位与版本位,实测 validate 的语义、不可重入与 tryConvertToWriteLock 的边界,并给出三版缓存的对照数据。
从「回声」手机读完消息、桌面未读数不降的事故写起:已读位置是多端上报的事实,未读数是派生值。文章把按会话已读、多设备取最大已读序号、越界钳零、无记录视为全部未读写成 Count 纯函数,并给出边界测试、真实运行输出与存储、缓存与投递的边界。
锁降级为什么必须先拿读锁再放写锁,升级为什么会自死锁,非公平模式的两条插队规则各自把谁饿住。附锁降级示例、12 次写者等待分布,以及 96 次与数万次的插队计数对比,并说明 JDK 25 的 head-writer 启发式为什么让完整写饥饿难以复现。
读写锁要把读者总数和写者重入数塞进同一个 state。本节按 JDK 25 源码核对 32/32 位布局、SHARED_UNIT 与 EXCLUSIVE_MASK 的位运算、HoldCounter 与 ThreadLocalHoldCounter 的分线程计数,并给出 javap 与反射探测的本机输出。
lockInterruptibly 与 tryLock(timeout) 在 JDK 25 统一走 acquire 大循环,返回值区分成功、超时与中断;Thread.interrupted() 负责在 park 醒来时收走中断标志。实测中断耗时、250ms 超时返回 false 的时刻,并用反射把 state 推到 Integer.MAX_VALUE 验证重入溢出。
JDK 25 的 ConditionObject 用 ConditionNode 串起条件队列:await 先 enableWait 入队并释放全部重入次数,signal 只把节点 enqueue 到同步队列而不唤醒。用双条件 notEmpty/notFull 手写有界队列,并用实测时间线证明 signal 后线程仍在 park。
JDK 25 把公平与非公平逻辑收进 initialTryLock:非公平两次不看队列直接 CAS,公平先用 hasQueuedThreads 再用 hasQueuedPredecessors 拦插队。用 100 轮插队计数实验给出四组真实数据,并解释非公平为何吞吐更高、公平锁的 tryLock 为何仍然会插队。
解释 tryAcquireShared 三种返回值的语义,对照旧版 setHeadAndPropagate、doReleaseShared 与 PROPAGATE 状态的由来,再以 JDK 25 的 signalNextIfShared 为主线,用自写共享门和 CountDownLatch 验证传播链。
对照 JDK 8 与 JDK 25 两套实现,拆解独占模式从 tryAcquire 失败到入队、park、唤醒、取消的完整路径,用一个非重入互斥锁跑出四线程严格 FIFO 的获取与释放顺序,并给出可观测插队次数的 BargingMutex 落地实现。
以 JDK 25 源码为准,拆开 AQS 的 state、head/tail 与 Node 四个字段,给出 javap 与反射实测输出,讲清旧版 waitStatus 四个常量到新版三个状态位的取舍,并解释为什么选择 CLH 变体队列以及它的适用边界。
《Java 并发编程·JUC 源码与容器》全书导航:说明本卷在三卷本中的位置、五部分十五章的依赖关系,给出顺序通读、症状驱动、按类查阅三条路径,并按部分列出 45 节完整索引、章间依赖图、全书实验清单与六个常见误区,便于按症状跳读或按章顺序通读,也便于当作类级查阅手册使用。