两个线程交替执行+1,无锁化实现和synchronized 、condition实现的效率对比

今天面试阿里被问到一个简单的多线程问题,脑子里第一个闪现的是wait()和notify(),写代码的时候又蹦出些其它想法,结果写的时间有点长,实现也有点混乱,回来后把当时的想法整理了一下,分别比较一下实现效率。

1.synchronized + wait +notify

这个实现可以看连接https://blog.csdn.net/woainiwss/article/details/52013810

2.condition + await + signal

private static ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
private static Condition condition = lock.writeLock().newCondition();
private static final void runCount(Boolean ood) throws InterruptedException {
    for (int i = 0; i < 100001; i++) {
        lock.writeLock().lock();
        if(ood){
            if(i%2==1){
                //System.out.println(i);
                condition.await();
                continue;
            }else{
                condition.signal();
            }
        }else{
   
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
Java中,可以使用wait()和notify()方法实现两个线程交替执行。具体实现方法如下: 首先,定义一个共享的对象作为: ```java Object lock = new Object(); ``` 然后,定义两个线程类,分别为奇数线程和偶数线程: ```java class OddThread implements Runnable { private Object lock; public OddThread(Object lock) { this.lock = lock; } public void run() { for (int i = 1; i <= 100; i += 2) { synchronized (lock) { System.out.println("OddThread: " + i); lock.notify(); try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } } class EvenThread implements Runnable { private Object lock; public EvenThread(Object lock) { this.lock = lock; } public void run() { for (int i = 2; i <= 100; i += 2) { synchronized (lock) { System.out.println("EvenThread: " + i); lock.notify(); try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } } ``` 在奇数线程中,先输出奇数,然后调用notify()方法通知偶数线程继续执行,再调用wait()方法让自己进入等待状态。在偶数线程中,先输出偶数,然后调用notify()方法通知奇数线程继续执行,再调用wait()方法让自己进入等待状态。 最后,在main函数中创建两个线程对象,并启动它们: ```java public static void main(String[] args) { Object lock = new Object(); Thread t1 = new Thread(new OddThread(lock)); Thread t2 = new Thread(new EvenThread(lock)); t1.start(); t2.start(); } ``` 这样,就可以实现两个线程交替执行了。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值