Java并发容器——ConcurrentLinkedQueue

在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。
JDK中，提供了一个ConcurrentLinkedQueue类来实现高并发的队列。这个队列使用链表作为其数据结构。这个类算是高并发环境中性能最好的队列。高性能是因为其内部复杂的实现。
至于原理部分就设计CAS无锁，不再累赘，自行百度。

CAS缺点

虽然CAS有效的解决了原子操作的问题，但是其仍然有三个劣势：

1、ABA问题：因为CAS需要在操作前检查下值有没有发生变化，如果没有则更新。但是如果一个值开始的时候是A，变成了B，又变成了A，那么使用CAS进行检查的时候会发现它的值没有发生变化，但是事实却不是如此。
ABA问题的解决思路是使用版本号，如A-B-A变成1A-2B-3A

2、循环时间长开销大：自旋CAS如果长时间不成功，会给CPU带来非常大的执行开销。

3、只能保证一个共享变量的原子操作：对一个共享变成可以使用CAS进行原子操作，但是多个共享变量的原子操作就无法使用CAS，这个时候只能使用锁

注意问题

• 跟ConcurrentSkipListMap一样，尽量避免size()方法。
• isEmpty() 方法是非线程安全的，使用时需自己加锁。