Andorid 多线程 阻塞队列

多线程编程-阻塞队列(BlockingQueue)

本文参考《Android进阶之光》

为什么使用阻塞队列？

• 更好的理解线程池

• 不用再关注线程的阻塞、同步、唤醒，阻塞队列帮我们完成，我们只需关注业务逻辑

阻塞队列简介

​ 阻塞队列常用于生产者消费者的场景，生产者是往队列中添加元素的线程，消费者是从队列中拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。

常见的阻塞常见

阻塞队列有两个常用的阻塞场景，分别是：

1. 当队列没有数据的情况下，消费者端的所有线程都会被自动阻塞(挂起)，直到数据放入队列。
2. 当队列填满数据，生产者端的所有线程都会被自动阻塞(挂起)，直到队列中有空的位置，线程被自动唤醒。

支持以上两种阻塞场景的队列被称为阻塞队列。

BlockingQueue核心方法

方法/处理方式	抛出异常	返回特殊	一直阻塞	超时退出
放入数据	add(E e)	offer(E e)(true,flase)	put(E e)	offer(E e, long timeout, TimeUnit unit)
获取数据	remove(Object o)	poll()(null)	take()	poll(long timeout, TimeUnit unit)

• 抛出异常：当队列满时，如果再往队列里插入元素，会抛出IllegalArgumentException异常。当队列空时，从队列里获取元素会抛出NoSuchElementException异常
• 返回特殊值：当往队列插入元素时，会返回元素是否插入成功，成功返回true。如果是移除方法，则是从队列里取出一个元素，如果没有则返回null。
• 一直阻塞：当阻塞队列满时，如果生产者线程往队列里put元素，队列会一直阻塞生产者线程，直到队列可用或者响应中断退出。当队列空时，如果消费者从队列里take元素，队列会阻塞住消费者线程，直到队列不为空。

Java中的阻塞队列

在Java中提供了7种阻塞队列，分别如下所示。

• ArrayBlockingQueue：由数组结构组成的有界阻塞队列。

• LinkedBlockingQueue：由链表结构组成的有界阻塞队列。

• PriorityBlockingQueue：支持优先级排序的无界阻塞队列。

• DelayQueue：使用优先级队列实现的无界阻塞队列。

• SynchronousQueue：不存储元素的阻塞队列。

• LinkedTransferQueue：由链表结构组成的无界阻塞队列。

• LinkedBlockingDeque：由链表结构组成的双向阻塞队列。

主要学习一种就行，其余的只不过是实现方式不同，适用场景不同，了解一个的原理就差不离了。

ArrayBlockingQueue：

​ 数组实现的有界阻塞队列，并按照先进先出的原则对元素进行排序。默认情况下不保证线程公平访问队列(按照线程阻塞的先后顺序进行访问队列)。

fair参数设置为true，则是公平的阻塞队列，默认为flase；通常情况下，为了保证公平性会降低吞吐量。

构造方法：
    public ArrayBlockingQueue(int capacity) {
        this(capacity, false);
    }
    public ArrayBlockingQueue(int capacity, boolean fair) {
        if (capacity <= 0)
            throw new IllegalArgumentException();
        this.items = new Object[capacity];
        lock = new ReentrantLock(fair);
        notEmpty = lock.newCondition();
        notFull =  lock.newCondition();
    }
    public ArrayBlockingQueue(int capacity, boolean fair,
                              Collection<? extends E> c) {
        this(capacity, fair);

        final ReentrantLock lock = this.lock;
        lock.lock(); // Lock only for visibility, not mutual exclusion
        try {
            int i = 0;
            try {