使用wait()/notify()实现三线程交替输出ABC

package sort;

public class ThreeThread {
    volatile Object lock = new Object();
    volatile Integer count = new Integer(0);

    class Thread1 extends Thread {

        @Override
        public void run() {
            while (true) {
                synchronized (lock) {
                    while (count % 3 == 0) {
                        System.out.println("A");
                        count++;
                        lock.notifyAll();
                        try {
                            lock.wait();
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }
                    }
                    lock.notify();
                    try {
                        lock.wait();
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }

                }

            }
        }
    }

    class Thread2 extends Thread {

        @Override
        public void run() {

            while (true) {

                // TODO Auto-generated method stub
                synchronized (lock) {
                    while (count % 3 == 1) {
                        System.out.println("B");
                        count++;
                        lock.notifyAll();
                        try {
                            lock.wait();
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }
                    }
                    lock.notify();
                    try {
                        lock.wait();
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }

                }

            }
        }
    }

    class Thread3 extends Thread {

        @Override
        public void run() {
            while (true) {

                // TODO Auto-generated method stub
                synchronized (lock) {
                    while (count % 3 == 2) {
                        System.out.println("C");
                        count++;
                        lock.notifyAll();
                        try {
                            lock.wait();
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }
                    }
                    lock.notify();
                    try {
                        lock.wait();
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }

                }

            }
        }
    }

    public static void main(String[] args) {
        
        ThreeThread tt = new ThreeThread();
        Thread t1 = tt.new Thread1();
        t1.start();
        Thread t2 = tt.new Thread2();
        t2.start();
        Thread t3 = tt.new Thread3();
        t3.start();
    }
}
 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
哲学家进餐问题是一个经典的同步问题,它描述了五位哲学家围坐在一张圆桌前,每个哲学家面前有一碗米饭和一只筷子,相邻的两个哲学家共享一只筷子。每个哲学家必须交替地进行思考和进餐,但是进餐需要使用两只筷子,因此问题在于如何避免死锁。 使用wait/notify机制可以解决哲学家进餐问题,具体实现如下: ```java public class Philosopher implements Runnable { private Object leftChopstick; private Object rightChopstick; public Philosopher(Object leftChopstick, Object rightChopstick) { this.leftChopstick = leftChopstick; this.rightChopstick = rightChopstick; } public void run() { try { while (true) { // 思考 System.out.println(Thread.currentThread().getName() + " is thinking"); Thread.sleep((int) (Math.random() * 1000)); synchronized (leftChopstick) { System.out.println(Thread.currentThread().getName() + " picked up left chopstick"); synchronized (rightChopstick) { // 进餐 System.out.println(Thread.currentThread().getName() + " is eating"); Thread.sleep((int) (Math.random() * 1000)); } System.out.println(Thread.currentThread().getName() + " put down right chopstick"); } System.out.println(Thread.currentThread().getName() + " put down left chopstick"); // 重复循环 } } catch (InterruptedException e) { Thread.currentThread().interrupt(); return; } } public static void main(String[] args) { Object[] chopsticks = new Object[5]; for (int i = 0; i < chopsticks.length; i++) { chopsticks[i] = new Object(); } for (int i = 0; i < 5; i++) { Object leftChopstick = chopsticks[i]; Object rightChopstick = chopsticks[(i + 1) % 5]; Philosopher philosopher = new Philosopher(leftChopstick, rightChopstick); new Thread(philosopher, "Philosopher " + (i + 1)).start(); } } } ``` 在上述代码中,每个哲学家线程都会进行思考和进餐的循环,当哲学家想要进餐时,它会先尝试获取左边的筷子,如果获取成功,则再尝试获取右边的筷子,如果获取成功,则进餐,否则会释放左边的筷子。在获取筷子时,使用了synchronized同步块,确保了同一时刻只有一个线程可以使用同一只筷子。此外,当线程进入wait状态时,会自动释放它所持有的所有锁,这也有助于避免死锁的发生。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值