Java基础系列（4）并发队列 ConcurrentLinkedQueue、ArrayBlockingQueue、LinkedBlockingQueue

1. 线程安全

ConcurrentLinkedQueue、ArrayBlockingQueue、LinkedBlockingQueue都是线程安全的队列，都可以进行并发编程。

2. 阻塞

ConcurrentLinkedQueue是非阻塞的队列，通过CAS算法实现，效率较高；ArrayBlockingQueue和LinkedBlockingQueue都是阻塞的，实现了BlockingQueue接口。

3. 实现方式

ConcurrentLinkedQueue和LinkedBlockingQueue底层是通过链表实现；ArrayBlockingQueue底层是数组。

4. 锁

ConcurrentLinkedQueue无锁；ArrayBlockingQueue一把锁，LinkedBlockingQueue存取两把锁，所以LinkedBlockingQueue效率高于ArrayBlockingQueue。

5. 适用场景

LinkedBlockingQueue和ArrayBlockingQueue适合做任务队列，当没有任务时消费者阻塞，队列满时，生产者阻塞。可以达到收发平衡的作用。

ConcurrentLinkedQueue适用于对效率要求比较高的场景。比如做任务队列时，任务执行的特别快，那么任务分发的速度就会对整体的效率影响很大。如果任务执行的很慢，那么任务分发的快慢对整体性能影响不大，使用阻塞队列就可以。

6. 注意事项

由于ConcurrentLinkedQueue是无锁结构，所以无法维护链表长度，使用size()方法时，需要遍历链表，特别慢。尽量使用isEmpty()。