分段锁通过将哈希表划分为多个独立段并为每段分配独立锁，显著降低锁竞争；JDK 1.7 中 ConcurrentHashMap 默认16个Segment，每个为独立ReentrantLock+HashEntry数组，锁粒度固定且并发度上限硬编码；JDK 1.8 彻底弃用Segment，改用CAS+首节点级synchronized锁，实现更细粒度、动态可伸缩的并发控制。
一、采用分段锁替代全局锁以降低竞争
将哈希表划分为多个独立段，每段维护自己的锁和桶数组，使不同线程对非重叠段的操作完全并发，避免单点锁瓶颈。该策略在保持逻辑简单性的同时显著提升多线程写入吞吐量。
1、定义段数量为2的幂次，例如64，通过哈希值高几位索引段数组。
2、为每个段分配独立的桶数组与互斥锁，初始化时预分配内存。
3、插入键值对时，先计算主哈希值，再取高位作为段索引，仅锁定对应段。
4、在锁定段内执行标准开放寻址或链地址查找，完成插入或更新。
5、读操作在无写冲突段可完全无锁进行，仅在需修改段内结构时加锁。
二、使用原子指针与CAS循环实现无锁链表节点插入
在每个桶内采用单向链表结构，利用std::atomic
1、定义节点结构体，其中next字段为std::atomic
2、插入新节点时，先分配堆内存并初始化key、value及next为当前桶头指针值。
3、执行CAS循环：读取当前头指针old_head，用new_node->next = old_head，再尝试将桶头由old_head更新为new_node。
4、若CAS失败，说明头已被其他线程修改，则重新读取最新头指针并重试循环。
5、成功后新节点成为桶链表新头，所有后续读线程可通过原子加载遍历到该节点。
三、基于Hazard Pointer机制保障内存安全回收
无锁结构中节点可能被多个线程同时访问，直接delete会导致悬挂指针。Hazard Pointer让每个线程声明其正在使用的节点指针，延迟回收未被任何线程标记的节点。
1、为每个工作线程分配一个hazard pointer槽位，存储其当前正在访问的节点地址。
2、遍历所有线程的hazard pointer数组，收集全部活跃节点地址到临时集合。
3、从待回收队列中取出节点，检查其地址是否存在于活跃集合中。
4、若未被任何hazard pointer引用，则调用delete释放内存。
5、定期执行上述扫描与清理，或在节点卸载后触发惰性回收流程。
四、应用双重检查与版本计数优化读路径
读操作频繁且不可阻塞，通过引入桶级版本号与原子读取组合，避免加锁又防止读到中间态数据。每次写操作递增版本号，读操作两次读取版本号并比对，确保读取期间桶未被修改。
1、为每个桶结构添加std::atomic
2、读取键值前，先原子加载当前version值并保存为v1。
3、执行实际数据读取（如遍历链表匹配key）。
4、再次原子加载version值，保存为v2。
5、若v1等于v2且为偶数值，则认为本次读取是安全的；否则丢弃结果并重试。
五、采用缓存行对齐与伪共享规避技术提升CPU效率
多个原子变量若落在同一缓存行内，会因总线广播导致虚假共享，严重拖慢性能。通过填充字节强制关键变量独占缓存行，消除跨核无效化开销。
1、识别高频更新的原子字段，如段锁状态、计数器、版本号等。
2、使用alignas(CACHE_LINE_SIZE)声明结构体，CACHE_LINE_SIZE通常为64字节。
3、在原子变量前后插入std::array
4、确保同一段内不同线程写入的原子变量位于不同缓存行起始地址。
5、验证布局：使用offsetof宏确认各字段地址模64的结果互不相同。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
