zoukankan      html  css  js  c++  java
  • Java线程二十三:新特征-阻塞栈

    Java线程:新特征-阻塞栈
     
    对于阻塞栈,与阻塞队列相似。不同点在于栈是“后入先出”的结构,每次操作的是栈顶,而队列是“先进先出”的结构,每次操作的是队列头。
     
    这里要特别说明一点的是,阻塞栈是Java6的新特征。、
     
    Java为阻塞栈定义了接口:java.util.concurrent.BlockingDeque,其实现类也比较多,具体可以查看JavaAPI文档。
     
    下面看一个简单例子:
     
    import java.util.concurrent.BlockingDeque; 
    import java.util.concurrent.LinkedBlockingDeque; 

     
    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 
     
    从上面结果可以看到,程序并没结束,二是阻塞住了,原因是栈已经满了,后面追加元素的操作都被阻塞了。
  • 相关阅读:
    关于最短路算法
    牛客网练习赛7-D-无向图(bfs,链式前向星)
    51nod蜥蜴与地下室(1498)(暴力搜索)
    poj1062昂贵的聘礼(枚举+最短路)
    训练题(代码未检验)(序列前k大和问题)
    两个序列求前k大和
    欧拉回路
    hdu 6063 RXD and math
    hdu 6066 RXD's date
    bzoj 4300 绝世好题
  • 原文地址:https://www.cnblogs.com/luckForever/p/7254342.html
Copyright © 2011-2022 走看看