BlockingQueue是一个接口,也是Queue的子接口。BlockingQueue具有一个特征:当生产者线程试图向BlockingQueue中放入元素时,如果该队列已满,则线程被阻塞;但消费者线程试图从BlockingQueue中取出元素时,如果队列已空,则该线程阻塞。
程序的两个线程通过交替向BlockingQueue中放入元素、取出元素,即可很好地控制线程的通信。
BlockingQueue提供如下两个支持阻塞的方法:
put(E e):尝试把Eu元素放如BlockingQueue中,如果该队列的元素已满,则阻塞该线程。
take():尝试从BlockingQueue的头部取出元素,如果该队列的元素已空,则阻塞该线程。
BlockingQueue继承了Queue接口,当然也可以使用Queue接口中的方法,这些方法归纳起来可以分为如下三组:
1、在队列尾部插入元素,包括add(E e)、offer(E e)、put(E e)方法,当该队列已满时,这三个方法分别会抛出异常、返回false、阻塞队列。
2、在队列头部删除并返回删除的元素。包括remove()、poll()、和take()方法,当该队列已空时,这三个方法分别会抛出异常、返回false、阻塞队列。
3、在队列头部取出但不删除元素。包括element()和peek()方法,当队列已空时,这两个方法分别抛出异常、返回false。
BlockingQueue接口包含如下5个实现类:
1、ArrayBlockingQueue :基于数组实现的BlockingQueue队列。
2、LinkedBlockingQueue:基于链表实现的BlockingQueue队列。
3、PriorityBlockingQueue:它并不是保准的阻塞队列,该队列调用remove()、poll()、take()等方法提取出元素时,并不是取出队列中存在时间最长的元素,而是队列中最小的元素。它判断元素的大小即可根据元素(实现Comparable接口)的本身大小来自然排序,也可使用Comparator进行定制排序。
4、SynchronousQueue:同步队列。对该队列的存、取操作必须交替进行。
5、DelayQueue:它是一个特殊的BlockingQueue,底层基于PriorityBlockingQueue实现,不过,DelayQueue要求集合元素都实现Delay接口(该接口里只有一个long getDelay()方法),DelayQueue根据集合元素的getDalay()方法的返回值进行排序。
1 import java.util.concurrent.ArrayBlockingQueue; 2 import java.util.concurrent.BlockingQueue; 3 public class BlockingQueueTest{ 4public static void main(String[] args)throws Exception{ 5 //创建一个容量为1的BlockingQueue 67 BlockingQueue<String> b=new ArrayBlockingQueue<>(1); 8 //启动3个生产者线程 9 new Producer(b).start();10 new Producer(b).start();11 new Producer(b).start();12 //启动一个消费者线程13 new Consumer(b).start();14 15}16 }17 class Producer extends Thread{18private BlockingQueue<String> b;1920public Producer(BlockingQueue<String> b){21 this.b=b;22 23}24public synchronized void run(){25 String [] str=new String[]{26 "java",27 "struts",28 "Spring"29 };30 for(int i=0;i<9999999;i++){31 System.out.println(getName()+"生产者准备生产集合元素!");32 try{33 34 b.put(str[i%3]);35 sleep(1000);36 //尝试放入元素,如果队列已满,则线程被阻塞37 38 }catch(Exception e){System.out.println(e);}39 System.out.println(getName()+"生产完成:"+b);40 }41 42}43 }44 class Consumer extends Thread{45private BlockingQueue<String> b;46public Consumer(BlockingQueue<String> b){47 this.b=b;48}49public synchronized void run(){5051 while(true){52 System.out.println(getName()+"消费者准备消费集合元素!");53 try{54 sleep(1000);55 //尝试取出元素,如果队列已空,则线程被阻塞56 b.take();57 }catch(Exception e){System.out.println(e);}58 System.out.println(getName()+"消费完:"+b);59 }6061}62 }