對於阻塞棧,與阻塞隊列相似。不同點在於棧是“后入先出”的結構,每次操作的是棧頂,而隊列是“先進先出”的結構,每次操作的是隊列頭。
這里要特別說明一點的是,阻塞棧是Java6的新特征。、
Java為阻塞棧定義了接口:java.util.concurrent.BlockingDeque,其實現類也比較多,具體可以查看JavaAPI文檔。
下面看一個簡單例子:
package cn.thread; import java.util.concurrent.BlockingDeque; import java.util.concurrent.LinkedBlockingDeque; /** * 阻塞棧 * * @author 林計欽 * @version 1.0 2013-7-25 下午05:05:49 */ public class LinkedBlockingDequeTest { public static void 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
從上面結果可以看到,程序並沒結束,二是阻塞住了,原因是棧已經滿了,后面追加元素的操作都被阻塞了。
