土法炼钢兴趣小组的算法知识备份

并发哈希表：从分段锁到无锁设计

2026-04-16 | algorithms | #concurrent-hashmap #lock-free #java #striped-lock #cliff-click

Java ConcurrentHashMap 从 16 段分段锁演进到 CAS+TreeBin，再到 Cliff Click 的全无锁方案——并发哈希表的二十年进化史，是一部在吞吐量与正确性之间反复拉扯的工程史诗。