對於阻塞棧,與阻塞隊列相似。不同點在於棧是“後入先出”的結構,每次操作的是棧頂,而隊列是“先進先出”的結構,每次操作的是隊列頭。
這裡要特別說明一點的是,阻塞棧是Java6的新特征。、
Java為阻塞棧定義了接口:java.util.concurrent.BlockingDeque,其實現類也比較多,具體可以查看JavaAPI文檔。
下面看一個簡單例子:
import java.util.concurrent.BlockingDeque;
import java.util.concurrent.LinkedBlockingDeque;
/**
* Java線程:新特征-阻塞棧
*
* @author leizhimin
*/
public class Test {
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
從上面結果可以看到,程序並沒結束,二是阻塞住了,原因是棧已經滿了,後面追加元素的操作都被阻塞了。
出處:http://lavasoft.blog.51cto.com/62575/222530