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{ 4 public static void main(String[] args)throws Exception{ 5 //创建一个容量为1的BlockingQueue 6 7 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{ 18 private BlockingQueue<String> b; 19 20 public Producer(BlockingQueue<String> b){ 21 this.b=b; 22 23 } 24 public 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{ 45 private BlockingQueue<String> b; 46 public Consumer(BlockingQueue<String> b){ 47 this.b=b; 48 } 49 public synchronized void run(){ 50 51 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 } 60 61 } 62 }