java 阻塞住程序_Java阻塞队列和阻塞栈

Java阻塞队列

阻塞队列是Java5线程新特征中的内容，Java定义了阻塞队列的接口java.util.concurrent.BlockingQueue，阻塞队列的概念是，一个指定长度的队列，如果队列满了，添加新元素的操作会被阻塞等待，直到有空位为止。同样，当队列为空时候，请求队列元素的操作同样会阻塞等待，直到有可用元素为止。

这里要注意，不是不响应了，只是阻塞

有了这样的功能，就为多线程的排队等候的模型实现开辟了便捷通道，非常有用。

java.util.concurrent.BlockingQueue继承了java.util.Queue接口，可以参看API文档。

下面给出一个简单应用的例子：

import java.util.concurrent.BlockingQueue;

import java.util.concurrent.ArrayBlockingQueue;

/**

\* Java线程：新特征-阻塞队列

*

\* @author leizhimin 2009-11-5 14:59:15

*/

publicclass Test {

publicstaticvoid main(String[] args)throws InterruptedException {

BlockingQueue bqueue = new ArrayBlockingQueue(20);

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

//将指定元素添加到此队列中，如果没有可用空间，将一直等待(如果有必要)。

bqueue.put(i);

System.out.println("向阻塞队列中添加了元素:" + i);

}

System.out.println("程序到此运行结束，即将退出----");

}

}

输出结果：

向阻塞队列中添加了元素:0

向阻塞队列中添加了元素:1

向阻塞队列中添加了元素:2

向阻塞队列中添加了元素:3

向阻塞队列中添加了元素:4

向阻塞队列中添加了元素:5

向阻塞队列中添加了元素:6

向阻塞队列中添加了元素:7

向阻塞队列中添加了元素:8

向阻塞队列中添加了元素:9

向阻塞队列中添加了元素:10

向阻塞队列中添加了元素:11

向阻塞队列中添加了元素:12

向阻塞队列中添加了元素:13

向阻塞队列中添加了元素:14

向阻塞队列中添加了元素:15

向阻塞队列中添加了元素:16

向阻塞队列中添加了元素:17

向阻塞队列中添加了元素:18

向阻塞队列中添加了元素:19

可以看出，输出到元素19时候，就一直处于等待状态，因为队列满了，程序阻塞了。

这里没有用多线程来演示，没有这个必要。

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

阻塞栈

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

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

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

下面看一个简单例子：

import java.util.concurrent.BlockingDeque;

import java.util.concurrent.LinkedBlockingDeque;

/**

\* Java线程：新特征-阻塞栈

*

\* @author leizhimin 2009-11-5 15:34:29

*/

publicclass Test {

publicstaticvoid main(String[] args)throws InterruptedException {

BlockingDeque bDeque = new LinkedBlockingDeque(20);

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

//将指定元素添加到此阻塞栈中，如果没有可用空间，将一直等待(如果有必要)。

bDeque.putFirst(i);

System.out.println("向阻塞栈中添加了元素:" + i);

}

System.out.println("程序到此运行结束，即将退出----");

}

}

输出结果：

向阻塞栈中添加了元素:0

向阻塞栈中添加了元素:1

向阻塞栈中添加了元素:2

向阻塞栈中添加了元素:3

向阻塞栈中添加了元素:4

向阻塞栈中添加了元素:5

向阻塞栈中添加了元素:6

向阻塞栈中添加了元素:7

向阻塞栈中添加了元素:8

向阻塞栈中添加了元素:9

向阻塞栈中添加了元素:10

向阻塞栈中添加了元素:11

向阻塞栈中添加了元素:12

向阻塞栈中添加了元素:13

向阻塞栈中添加了元素:14

向阻塞栈中添加了元素:15

向阻塞栈中添加了元素:16

向阻塞栈中添加了元素:17

向阻塞栈中添加了元素:18

向阻塞栈中添加了元素:19

从上面结果可以看到，程序并没结束，二是阻塞住了，原因是栈已经满了，后面追加元素的操作都被阻塞了。

阻塞队列和阻塞栈的区别就是移除元素时候一个是从头，一个是从尾