Java并发编程--同步容器

BlockingQueue 阻塞队列

对于阻塞队列，如果BlockingQueue是空的，从BlockingQueue取东西的操作将会被阻断进入等待状态，直到BlockingQueue进了东西才会被唤醒，
如果BlockingQueue是满的，任何试图往里存东西的操作也会被阻断进入等待状态，直到BlockingQueue里有空间时才会被唤醒继续操作。

BlockingQueue定义的常用方法如下：

add(anObject)	把anObject加到BlockingQueue里，如果BlockingQueue可以容纳，则返回true，否则抛出异常。
offer(anObject)	表示如果可能的话，将anObject加到BlockingQueue里，即如果BlockingQueue可以容纳，则返回true，否则返回false。
put(anObject)	把anObject加到BlockingQueue里，如果BlockingQueue没有空间，则调用此方法的线程被阻塞直到BlockingQueue里有空间再继续。
poll(time)	取走BlockingQueue里排在首位的对象，若不能立即取出，则可以等time参数规定的时间，取不到时返回null。
take()	取走BlockingQueue里排在首位的对象，若BlockingQueue为空，阻塞进入等待状态直到BlockingQueue有新的对象被加入为止。

BlockingQueue有四个具体的实现类，根据不同需求，选择不同的实现类：

ArrayBlockingQueue	规定大小的BlockingQueue，其构造函数必须带一个int参数来指明其大小。其所含的对象是以FIFO（先入先出）顺序排序的。
LinkedBlockingQueue	大小不定的BlockingQueue，若其构造函数带一个规定大小的参数，生成的BlockingQueue有大小限制，若不带大小参数，所生成的BlockingQueue的大小由Integer.MAX_VALUE来决定。其所含的对象是以FIFO顺序排序的。
PriorityBlockingQueue	类似于LinkedBlockingQueue,但其所含对象的排序不是FIFO，而是依据对象的自然排序顺序或者是构造函数所带的Comparator决定的顺序。
SynchronousQueue	特殊的BlockingQueue，对其的操作必须是放和取交替完成的。

LinkedBlockingQueue和ArrayBlockingQueue比较起来，它们背后所用的数据结构不一样，导致LinkedBlockingQueue的数据吞吐量要大于ArrayBlockingQueue，但在线程数量很大时其性能的可预见性低于ArrayBlockingQueue。

利用阻塞队列实现生产者--消费者模型

public class MyBlockingQueue {

    public static void main(String args[]){

        final BlockingQueue<Integer> queue  = new ArrayBlockingQueue<Integer>(3);

        for(int i = 0 ; i < 20 ; i++){

            new Producer(queue).start();

            new Consumer(queue).start();

        }

    }

} 

class Producer extends Thread{

    BlockingQueue<Integer> queue ;

    public Producer(BlockingQueue<Integer> queue ){

        this.queue = queue;

    }

    public void generate(){

        Random r = new Random();

        try {

            int rnum = r.nextInt();

            System.out.println("生产者添加"+rnum);

            queue.put(rnum);

        } catch (InterruptedException e) {

            // TODO Auto-generated catch block

            e.printStackTrace();

        } //put是阻塞的

    }

    public void run(){

        generate();

    }

}

class Consumer extends Thread{

    BlockingQueue<Integer> queue ;

    public Consumer(BlockingQueue<Integer> queue ){

        this.queue = queue;

    }

    public void use(){

        Integer temp;

        try {

            temp = queue.take(); //take是阻塞的

            System.out.println("消费者使用"+temp);

        } catch (InterruptedException e) {

            e.printStackTrace();

        }

    }

    public void run(){

        use();

    }

}

巴特西

Java并发编程--同步容器

最新文章

热门文章