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()。