一、阻塞队列

1. 概述

阻塞队列是Java5线程新特征中的内容，Java定义了阻塞队列的接口java.util.concurrent.BlockingQueue。

阻塞队列是一个指定长度的队列，如果队列满了，添加新元素的操作会被阻塞等待，直到有空位为止。同样，当队列为空时候，请求队列元素的操作同样会阻塞等待，直到有可用元素为止。

遵循先进先出的原则。

阻塞队列有很多实现类，用来满足各种复杂的需求：ArrayBlockingQueue, DelayQueue, LinkedBlockingQueue, PriorityBlockingQueue,SynchronousQueue ，API差别也很小。

2. 示例

1import java.util.concurrent.ArrayBlockingQueue;
2import java.util.concurrent.BlockingQueue;
3
4public class BlockingQueueTest {
5    public static void main(String[] args) {
6        final BlockingQueue<Integer> queue = new ArrayBlockingQueue<Integer>(5);
7        for (int i = 0; i < 2; i++) {
8            new Thread() {
9                public void run() {
10                    while (true) {
11                        try {
12                            Thread.sleep((long) (Math.random() * 1000));
13                            System.out.println(Thread.currentThread().getName() + "  准备放数据!");
14                            queue.put(1);// 指定的元素插入此队列的尾部，如果该队列已满，则等待可用的空间。
15                            System.out.println(Thread.currentThread().getName() + "  已经放了数据，" + "队列目前有" + queue.size() + "个数据");
16                        } catch (InterruptedException e) {
17                            e.printStackTrace();
18                        }
19                    }
20                }
21            }.start();
22        }
23
24        new Thread() {
25            public void run() {
26                while (true) {
27                    try {
28                        // 将此处的睡眠时间分别改为100和1000，观察运行结果,取得快/放的快
29                        Thread.sleep(1000);
30                        System.out.println(Thread.currentThread().getName() + "  准备取数据!");
31                        queue.take();// 获取并移除此队列的头部，在元素变得可用之前一直等待（如果有必要）。
32                        System.out.println(Thread.currentThread().getName() + "  已经取走数据，" + "队列目前有" + queue.size() + "个数据");
33                    } catch (InterruptedException e) {
34                        e.printStackTrace();
35                    }
36                }
37            }
38        }.start();
39    }
40}

二、阻塞栈

对于阻塞栈，与阻塞队列相似。不同点在于栈是“后入先出”的结构，每次操作的是栈顶，而队列是“先进先出”的结构，每次操作的是队列头。

这里要特别说明一点的是，阻塞栈是Java6的新特征。

Java为阻塞栈定义了接口：java.util.concurrent.BlockingDeque，其实现类也比较多，具体可以查看JavaAPI文档。