多线程并发安全出队机制分析：基于CAS操作ConcurrentLinkedQueue.pdfVIP

同一时间多个线程都执行poll操作的时候，会如何？

模拟两个线程同时来执行poll出队的操作，线程1执行成功了CAS操作，开始出队；对于

线程2来说，线程2通过指针的变化指向了的一个头节点，再次尝试用CAS操作进行

出队

多个线程同时出队的时候，通过CAS+for，可以保证线程并发安全性，一个头节点同一个时

间只能被一个线程出队，出队了，别的线程出队失败，再次尝试对的一个头节点尝

试出队

线程安全的内存队列，ConcurrentLinkedQueue，给大家分析清楚了，入队+出队都是基

于CAS来做的，保证同一时间只有一个线程可以入队或者是出队，其他线程如果入队或者

出队失败了，会通过for循环再次尝试入队或者是出队

整个过程没有任何锁，全部是CAS，非阻塞的队列，多线程并发操作的性能会比用锁的

那种机制会更好