必须用CPU原子指令构建无锁哈希表：桶数组用std::atomic指针，Node的next须为std::atomic；插入需CAS循环或版本号防ABA；扩容用原子标志协同迁移；查找用acquire读，删除用懒标记。
要让C++程序在多线程高并发场景下以微秒级延迟完成键值存取，必须绕过互斥锁带来的线程阻塞和内核态切换开销，直接利用CPU提供的原子指令构建无锁哈希表。这要求精确控制内存序、避免ABA问题、合理设计桶分裂策略，并确保每个CAS操作都有明确的失败回退路径。
定义哈希桶与节点结构
声明一个固定大小的桶数组，每个桶头指针用std::atomic
Node构造函数内禁止调用虚函数或抛异常，因为CAS交换的是原始指针值，不触发对象生命周期管理；key和value字段按需使用std::atomic或普通类型，若仅读不写可不用原子化。
桶数组大小设为2的整数次幂，如1024，便于后续用位运算替代取模提升散列效率。
立即学习“C++免费学习笔记（深入）”；
实现线程安全的插入逻辑
方法一：基础CAS循环插入
计算key的hash值→取低10位作为桶索引→读取桶头指针current→构造新节点new_node→执行current->next.store(new_node, std::memory_order_relaxed)→用compare_exchange_weak尝试将桶头从current更新为new_node；失败则重读current并重试。
注意：compare_exchange_weak可能因缓存行失效而伪失败，必须放在while循环中；若不加循环，一次失败就丢弃新节点，导致数据丢失。
方法二：带版本号的CAS防ABA
将桶头指针与一个单调递增的版本计数器打包进uint128（如__int128）或自定义结构体，用std::atomic
【版本号必须与指针绑定更新，不可分开读写，否则仍存在竞态】
支持动态扩容的无锁重散列
第一步：声明两个原子标志位——resizing_active（标识是否正在扩容）、resize_target_size（新桶数组大小）。
第二步：当某次插入发现负载因子超过阈值（如0.75），先CAS设置resizing_active为true；成功者负责分配新桶数组，并将resize_target_size设为原大小×2。
第三步：遍历旧桶数组，对每个非空桶头，用help_resize()函数将该桶所有节点rehash后插入新桶；此过程允许其他线程并发帮助迁移，只要检测到resizing_active为true就参与搬运。
第四步：所有旧桶迁移完毕后，用store-release将全局桶指针切换到新数组，再用store-relaxed将resizing_active置回false。
这一步不能用CAS切换桶指针，因为多个线程可能同时尝试切换，必须由唯一成功发起扩容的线程完成最终指针替换，否则会出现部分线程仍往旧数组写入的情况。
编写查找与删除的无锁路径
查找操作无需原子写，只需对桶头指针做load-acquire，然后顺序遍历单链表；但要注意：节点的next指针必须用load-acquire读取，否则编译器或CPU可能重排指令，导致读到未初始化的key字段。
删除采用懒删除策略：找到目标节点后，将其key标记为已删除（如置为nullptr或特殊哨兵值），而非真正从链表摘除；后续插入或查找遇到该节点时跳过，并在适当时候由后台线程或下次插入时触发内存回收。
显式内存回收需配合RCU或Hazard Pointer机制，此处只实现无锁语义下的逻辑删除，避免在删除路径中引入CAS循环等待。
