摘要： lock free数据结构一般来说拥有比基于lock实现的数据结构更高的性能，但是其实现比基于lock的实现更为复杂，需要处理的难题包括预防ABA问题，内存如何重用和回收等。通常，最简单最有效的处理ABA问题的方法是在目标内存区域加入一个tag，每次目标内存区域被更新或者被重用时增加tag。线程最后一次读取目标内存区域后tag没有改变，CAS操作才能成功。比如对于无锁链表来说，目标内存区域就是链表节点。 但是，在目标内存区域中包含tag这种方法，当所有线程都不再需要使用某块内存区域时，没有机制可以检测。这也就导致这块内存区域不能被释放给系统供其他模块使用。hazard pointer可以用.. 阅读全文