Java里线程安全的有界容器的实现
作者:网络转载 发布时间:[ 2016/3/31 11:26:15 ] 推荐标签:测试开发技术 编程语言
Java里给出了这样一个机制,当遇到了这种情况时调用wait方法导致该调用线程被放在等待队列里, 当情况发生改变的时候(条件可能满足)被唤醒。
wait的使用方法基本采用一个固定的模式:
synchronized (lock) {
while (/*条件*/) {
try {
lock.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//满足条件之后的其他处理代码
1). lock.wait()方法调用之后当前线程将放弃所占有的锁,这样其他线程有机会改变目前的状态。
2). 注意判断条件满不满足使用while而不是if,这是因为当前线程被唤醒之后条件又不满足了。
3). notify 和 notifyAll的区别:notify唤醒等待队列里的一个线程, notifyAll唤醒等待队列里的所有线程,这能想到什么问题呢? notify唤醒的线程无法改变条件怎么办, 这样的话可能会导致死锁。
另外能想到的问题是: notify和notifyAll并没有说明哪些线程应该被唤醒,这样导致不该醒的线程又进入了等待队列,这将导致比较低的效率。
比如这里, 我希望当stack的元素数量size >= 1的时候去唤醒那些因为stack空而被放在等待队列的线程。
class SaboStack2 {
private final int[] _data;
private int size = 0;
public SaboStack2(int limit) {
_data = new int[limit];
}
private final ReentrantLock lock = new ReentrantLock();
private final Condition lock_empty = lock.newCondition();
private final Condition lock_full = lock.newCondition();
public void push(int v) {
lock.lock();
while (size >= _data.length) {
try {
lock_full.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
_data[size] = v;
++size;
lock_empty.signalAll();
lock.unlock();
}
public int pop() {
int v;
lock.lock();
while (size == 0) {
try {
lock_empty.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
v = _data[size - 1];
--size;
lock_full.signalAll();
lock.unlock();
return v;
}
}
这里采用Condition lock将那些等待的线程分为两组,有了区分度,能一定程度上提升效率。
如果你是Linux程序员熟悉pthread_cond_wait可能会更喜欢第二种的实现方式, 但是应该还是看不习惯, 弄出个等待队列这样的玩意儿怎么看都有些蛋疼。
本文内容不用于商业目的,如涉及知识产权问题,请权利人联系SPASVO小编(021-61079698-8054),我们将立即处理,马上删除。
相关推荐
Java性能测试有哪些不为众人所知的原则?Java设计模式??装饰者模式谈谈Java中遍历Map的几种方法Java Web入门必知你需要理解的Java反射机制知识总结编写更好的Java单元测试的7个技巧编程常用的几种时间戳转换(java .net 数据库)适合Java开发者学习的Python入门教程Java webdriver如何获取浏览器新窗口中的元素?Java重写与重载(区别与用途)Java变量的分类与初始化JavaScript有这几种测试分类Java有哪四个核心技术?给 Java开发者的10个大数据工具和框架Java中几个常用设计模式汇总java生态圈常用技术框架、开源中间件,系统架构及经典案例等
更新发布
功能测试和接口测试的区别
2023/3/23 14:23:39如何写好测试用例文档
2023/3/22 16:17:39常用的选择回归测试的方式有哪些?
2022/6/14 16:14:27测试流程中需要重点把关几个过程?
2021/10/18 15:37:44性能测试的七种方法
2021/9/17 15:19:29全链路压测优化思路
2021/9/14 15:42:25性能测试流程浅谈
2021/5/28 17:25:47常见的APP性能测试指标
2021/5/8 17:01:11热门文章
常见的移动App Bug??崩溃的测试用例设计如何用Jmeter做压力测试QC使用说明APP压力测试入门教程移动app测试中的主要问题jenkins+testng+ant+webdriver持续集成测试使用JMeter进行HTTP负载测试Selenium 2.0 WebDriver 使用指南