1. 线程安全

Concurrent edQueue、ArrayBlockingQueue、 edBlockingQueue都是线程安全的队列,都可以进行并发编程。

2. 阻塞

Concurrent edQueue是非阻塞的队列,通过CAS算法实现,效率较高;ArrayBlockingQueue和 edBlockingQueue都是阻塞的,实现了BlockingQueue接口。

3. 实现方式

Concurrent edQueue和 edBlockingQueue底层是通过链表实现;ArrayBlockingQueue底层是数组。

4. 锁

Concurrent edQueue无锁;ArrayBlockingQueue一把锁, edBlockingQueue存取两把锁,所以 edBlockingQueue效率高于ArrayBlockingQueue。

5. 适用场景

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

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

6. 注意事项

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

收藏 打印