2018年8月15日
自己动手构建无锁的并发容器(续篇)——基于单向链表实现的无锁队列
摘要： [TOC] 1. 前言 在 "自己动手构建无锁的并发容器(栈和队列)" 中我们基于CAS算法构建了自己的无锁队列,其底层实现是不带哨兵结点的双向链表。双向链表为当前结点保留了指向前驱结点的引用,这种特性有时很有用,比如ReentrentLock中线程被唤醒后会通过prev指针找到前驱结点,通过判断其 阅读全文
posted @ 2018-08-15 11:01 takumiCX 阅读(1643) 评论(0) 推荐(0) 编辑