BlockingQueue接口

BlockingQueue接口定义了一种阻塞的FIFO queue,每一个BlockingQueue都有一个容量,让容量满时往BlockingQueue中添加数据时会阻塞,当容量为空时取元素操作会阻塞。
 
ArrayBlockingQueue是一个由数组支持的有界阻塞队列。在读写操作上都需要锁住整个容器,因此吞吐量与一般的实现是相似的,适合于实现“生产者消费者”模式。
 
LinkedBlockingQueue是一个基于链表的阻塞队列,同ArrayListBlockingQueue类似,其内部维持着一个由一个链表构成的数据缓冲队列,当生产者往队列中放入一个数据时,队列会从生产者手中获取数据,并缓存在队列内部,而生产者立即返回;只有当队列缓冲区达到最大值缓存容量时(LinkedBlockingQueue可以通过构造函数指定该值),才会阻塞生产者队列,直到消费者从队列中消费掉一份数据,生产者线程会被唤醒,反之对于消费者这端的处理也基于同样的原理。而LinkedBlockingQueue之所以能够高效的处理并发数据,还因为其对于生产者端和消费者端分别采用了独立的锁来控制数据同步,这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据,以此来提高整个队列的并发性能。
 
ArrayBlockingQueue和LinkedBlockingQueue的区别:
1. 队列中锁的实现不同
    ArrayBlockingQueue实现的队列中的锁是没有分离的,即生产和消费用的是同一个锁;
    LinkedBlockingQueue实现的队列中的锁是分离的,即生产用的是putLock,消费是takeLock
2. 在生产或消费时操作不同
    ArrayBlockingQueue实现的队列中在生产和消费的时候,是直接将枚举对象插入或移除的;
    LinkedBlockingQueue实现的队列中在生产和消费的时候,需要把枚举对象转换为Node<E>进行插入或移除,会影响性能
3. 队列大小初始化方式不同
    ArrayBlockingQueue实现的队列中必须指定队列的大小;
    LinkedBlockingQueue实现的队列中可以不指定队列的大小,但是默认是Integer.MAX_VALUE

public class BlockingQueueTest {

    //最大容量为5的数组堵塞队列
    private static ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<Integer>(5, true);
    //private static LinkedBlockingQueue<Integer> queue = new LinkedBlockingQueue<Integer>(5);
    private static CountDownLatch producerLatch; //生产者倒计时计数器
    private static CountDownLatch consumerLatch;//消费者倒计时计数器
    public static void main(String[] args) {
        producerLatch = new CountDownLatch(10); //state值为10
        consumerLatch = new CountDownLatch(10); //state值为10
        new Thread(new ProducerTask()).start();
        new Thread(new ConsumerTask()).start();
        try {
            System.out.println("producer waiting...");
            producerLatch.await(); //进入等待状态,直到state值为0,再继续往下执行
            System.out.println("producer end");
            System.out.println("consumer waiting...");
            consumerLatch.await(); //进入等待状态,直到state值为0,再继续往下执行
            System.out.println("consumer end");
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("end");
    }
//******************************************************************************************
    //生产者
    private static class ProducerTask implements Runnable {
        private Random rnd = new Random();
        @Override
        public void run() {
            try {
                while (true) {
                    queue.put(rnd.nextInt(100)); //如果queue容量已满,则当前线程会堵塞,直到有空间再继续
                    //offer方法为非堵塞的
                    //queue.offer(rnd.nextInt(100), 1, TimeUnit.SECONDS); //等待1秒后还不能加入队列则返回失败,放弃加入
                    //queue.offer(rnd.nextInt(100));
                    producerLatch.countDown(); //state值减1
                    //TimeUnit.SECONDS.sleep(2); //线程休眠2秒
                }
            } catch (Exception ex) {
                ex.printStackTrace();
            }
        }
    }
    //消费者
    private static class ConsumerTask implements Runnable {
        @Override
        public void run() {
            try {
                while (true) {
                    Integer value = queue.take(); //如果queue为空,则当前线程会堵塞,直到有新数据加入
                    //poll方法为非堵塞的
                    //Integer value = queue.poll(1, TimeUnit.SECONDS); //等待1秒后还没有数据可取则返回失败,放弃获取
                    //Integer value = queue.poll();
                    System.out.println("value = " + value);
                    consumerLatch.countDown(); //state值减1
                    TimeUnit.SECONDS.sleep(2); //线程休眠2秒
                }
            } catch (Exception ex) {
                ex.printStackTrace();
            }
        }
    }

}


上一篇:G1垃圾收集器的实现原理


下一篇:Android JNI学习(四)——JNI的常用方法的中文API