并发操作之——ConcurrentLinkedQueue

并发操作

并发操作之——ConcurrentLinkedQueue.

---

---

一、ConcurrentLinkedQueue

非阻塞队列ConcurrentLinkedQueue是基于链表实现的无界线程安全队列，采用FIFO进行排序

二、ConcurrentQueue怎么实现线程安全的

保证线程安全的三要素：原子、有序、可见性
​

1、底层结构

底层结构是Node，链表头部和尾部节点是head和tail，使用节点变量和内部类属性使用volatile声明保证了有序和可见性
​

2、无锁操作

插入、移除、更新操作使用CAS无锁操作，保证了原子性
​

3、for循环插入

假如多线程并发修改导致 CAS 更新失败，采用for循环插入保证更新操作成功。

---

总结

ConcurrentLinkedQueue源码的方法for循环都是不停自旋进行CAS操作直到操作成功。