无锁队列:使用循环数组来实现队列,入队和出队时,使用原子操作和CAS操作来确保队列的正确性。
无锁栈:使用原子操作来实现数据的入栈和出栈操作,入栈和出栈时,使用CAS操作来确保栈的正确性。
无锁哈希表:实现方法有分段锁,哈希桶锁或者基于版本号的乐观并发控制,通过减少锁的粒度提高并发性。
无锁计数器:原子操作实现数据的递增的递减操作,通常使用CAS操作实现。
无锁数据结构,为解决在高并发场景下,细粒度锁无法避免的性能瓶颈,将共享数据放入无锁的数据结构中,采用原子修改的方式来访问共享数据。
无锁数据结构优缺点: C++ 并发编程:无锁数据结构-CSDN博客