Java多线程工具包java.util.concurrent---ArrayBlockingQueue

BlockingQueue

java.util.concurrent 包里的 BlockingQueue 接口表示一个线程安放入和提取实例的队列。本小节我将给你演示如何使用这个 BlockingQueue。
本节不会讨论如何在 Java 中实现一个你自己的 BlockingQueue。如果你对那个感兴趣，参考《Java 并发指南》
BlockingQueue 用法

BlockingQueue 通常用于一个线程生产对象，而另外一个线程消费这些对象的场景。下图是对这个原理的阐述：

blocking-queue
一个线程往里边放，另外一个线程从里边取的一个 BlockingQueue。
一个线程将会持续生产新对象并将其插入到队列之中，直到队列达到它所能容纳的临界点。也就是说，它是有限的。如果该阻塞队列到达了其临界点，负责生产的线程将会在往里边插入新对象时发生阻塞。它会一直处于阻塞之中，直到负责消费的线程从队列中拿走一个对象。
负责消费的线程将会一直从该阻塞队列中拿出对象。如果消费线程尝试去从一个空的队列中提取对象的话，这个消费线程将会处于阻塞之中，直到一个生产线程把一个对象丢进队列。
BlockingQueue 的方法

BlockingQueue 具有 4 组不同的方法用于插入、移除以及对队列中的元素进行检查。如果请求的操作不能得到立即执行的话，每个方法的表现也不同。这些方法如下：
抛异常 特定值 阻塞 超时
插入 add(o) offer(o) put(o) offer(o, timeout, timeunit)
移除 remove(o) poll(o) take(o) poll(timeout, timeunit)
检查 element(o) peek(o)

四组不同的行为方式解释：
抛异常：如果试图的操作无法立即执行，抛一个异常。
特定值：如果试图的操作无法立即执行，返回一个特定的值(常常是 true / false)。
阻塞：如果试图的操作无法立即执行，该方法调用将会发生阻塞，直到能够执行。
超时：如果试图的操作无法立即执行，该方法调用将会发生阻塞，直到能够执行，但等待时间不会超过给定值。返回一个特定值以告知该操作是否成功(典型的是 true / false)。
无法向一个 BlockingQueue 中插入 null。如果你试图插入 null，BlockingQueue 将会抛出一个 NullPointerException。
可以访问到 BlockingQueue 中的所有元素，而不仅仅是开始和结束的元素。比如说，你将一个对象放入队列之中以等待处理，但你的应用想要将其取消掉。那么你可以调用诸如 remove(o) 方法来将队列之中的特定对象进行移除。但是这么干效率并不高(译者注：基于队列的数据结构，获取除开始或结束位置的其他对象的效率不会太高)，因此你尽量不要用这一类的方法，除非你确实不得不那么做。

ArrayBlockingQueue实现

ArrayBlockingQueue 类实现了 BlockingQueue 接口。
ArrayBlockingQueue 是一个有界的阻塞队列，其内部实现是将对象放到一个数组里。有界也就意味着，它不能够存储无限多数量的元素。它有一个同一时间能够存储元素数量的上限。你可以在对其初始化的时候设定这个上限，但之后就无法对这个上限进行修改了(译者注：因为它是基于数组实现的，也就具有数组的特性：一旦初始化，大小就无法修改)。
ArrayBlockingQueue 内部以 FIFO(先进先出)的顺序对元素进行存储。队列中的头元素在所有元素之中是放入时间最久的那个，而尾元素则是最短的那个。

示例

模拟实际业务中发手机短信，一个产生短信放入队列中，一个消费从队列中提取短信

消息封装

package com.yvan.arrayBlockingQueue;

public class MobileMsg {
    private String mobile;
    private String message;
    public String getMessage() {
        return message;
    }
    public void setMessage(String message) {
        this.message = message;
    }
    public String getMobile() {
        return mobile;
    }
    public void setMobile(String mobile) {
        this.mobile = mobile;
    }
    @Override
    public String toString() {
        return "MobileMsg [mobile=" + mobile + ", message=" + message + "]";
    }

}

生成者

package com.yvan.arrayBlockingQueue;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.TimeUnit;

public class Producter implements Runnable {

    private BlockingQueue<MobileMsg> queue;

    public Producter(BlockingQueue<MobileMsg> queue) {
        super();
        this.queue = queue;
    }

    @Override
    public void run() {
        try {
            for (int i = 0; i < 3; i++) {
                MobileMsg mobileMsg = new MobileMsg();
                mobileMsg.setMessage("消息" + i);
                mobileMsg.setMobile("手机号" + i);
                queue.put(mobileMsg);
                System.out.println("已经放入队列"+i);
            }
            TimeUnit.MILLISECONDS.sleep(2000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

    }

}

消费者

package com.yvan.arrayBlockingQueue;

import java.util.concurrent.BlockingQueue;

public class Customer implements Runnable {
    private BlockingQueue<MobileMsg> queue;

    public Customer(BlockingQueue<MobileMsg> queue) {
        super();
        this.queue = queue;
    }

    @Override
    public void run() {
        try {

            MobileMsg m = queue.take();
            System.out.println(m.toString());
            System.out.println(queue.size());
            m = queue.take();
            System.out.println(m.toString());
            System.out.println(queue.size());
            m = queue.take();
            System.out.println(m.toString());
            System.out.println(queue.size());

        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

}

测试

package com.yvan.arrayBlockingQueue;

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
/**
 * put和take的会形成阻塞
 * 
 * @author yvan
 *
 */
public class AppMain {

    public static void main(String[] args) {
        BlockingQueue<MobileMsg> queue = new ArrayBlockingQueue<MobileMsg>(10);
        Producter producter = new Producter(queue);
        Customer customer = new Customer(queue);
        new Thread(producter).start();
        new Thread(customer).start();
    }

}

已经放入队列0
已经放入队列1
已经放入队列2
MobileMsg [mobile=手机号0, message=消息0]
2
MobileMsg [mobile=手机号1, message=消息1]
1
MobileMsg [mobile=手机号2, message=消息2]
0