1.什么是队列,先进先出(FIFO)—先进入队列的元素先出队列。
2.阻塞队列特性:
当队列元素已满的时候,阻塞插入操作;
当队列元素为空的时候,阻塞获取操作。
3.Java中的concurrent包,其主要实现包括ArrayBlockingQueue、LinkedBlockingQueue、ConcurrentLinkedQueue、LinkedTransferQueue。下面,简单介绍下:
-
ArrayBlockingQueue:基于数组形式的队列,通过加锁的方式,来保证多线程情况下数据的安全;
-
LinkedBlockingQueue:基于链表形式的队列,也通过加锁的方式,来保证多线程情况下数据的安全;
-
ConcurrentLinkedQueue:基于链表形式的队列,通过compare and swap(简称CAS)协议的方式,来保证多线程情况下数据的安全,不加锁,主要使用了Java中的sun.misc.Unsafe类来实现;
-
LinkedTransferQueue:同上;
-
ArrayBlockingQueue 与 LinkedBlockingQueue都是支持FIFO(先进先出),但是LinkedBlockingQueue是无界的,而ArrayBlockingQueue 是有界的。因为LinkedBlockingQueue是无界队列,所以生产者会不断去生产,将生产出的任务放在队列中,消费者去队列中去消费,如果改用有界阻塞队列ArrayBlockingQueue,就可以初始化队列的大小。则队列中元素超过队列大小的时候,生产者就会等待消费者消费一个再去生产一个。
-
因为LinkedBlockingQueue采用了乐观锁方案,所以性能是非常高的。
4.
参考:https://www.cnblogs.com/jackyuj/archive/2010/11/24/1886553.html