-
ConcurrentLinkedQueue 使用了非阻塞的方式提供线程安全的队列，内部使用的是一个普通的单向链表，记录首尾节点，并且首部有一个
dummy node。入队时在尾部加入节点，出队时从首部删除节点。所有对链表的修改都通过CAS操作来保证原子性。下面分析其主要的代码实现。
ConcurrentLinkedQueue 使用了非阻塞的方式提供线程安全的队列，内部使用的是一个普通的单向链表，记录首尾节点，并且首部有一个dummy node。入队时在尾部加入节点，出队时从首部删除节点。所有对链表的修改都通过CAS操作来保证原子性。下面分析其主要的代码实现。