实现一个线程安全的队列有两种方式:
- 阻塞算法：使用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现
- 非阻塞算法：使用循环CAS->
| 整个入队过程主要做来年关键事情：
- 定位出尾节点
- 使用CAS算法将入队节点设置成尾节点的next节点
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
