leetcode：1279. 红绿灯路口【semaphore保证只有一个线程可以改变状态】

白速龙王的回眸

于 2023-01-03 14:10:33 发布

阅读量399

点赞数

分类专栏： leetcode难题 leetcode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_40986490/article/details/128532236

版权

leetcode 同时被 2 个专栏收录

781 篇文章

订阅专栏

leetcode难题

416 篇文章

订阅专栏

该文章介绍了如何利用Semaphore进行并发控制，确保在多线程环境下只有一个线程能改变交通灯的状态。通过创建一个公平的Semaphore实例限制对资源的访问，并在carArrived方法中判断和切换道路通行状态，执行相应操作。当有车辆到达时，会尝试获取Semaphore锁，执行通行或改变状态操作，并在完成后释放锁。如果中断，会捕获InterruptedException异常。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目截图

在这里插入图片描述

题目分析

用一个trafficController来保证只有一个线程可以改变状态
使用semaphore的acquire和realease时候需要try和catch一下异常
判断四种可能，直接通行or先改变状态再通行即可
状态变量的改变

ac code

class TrafficLight {

    // 每个时刻只有一个线程可以来操控红绿灯的变换
    // 信号量数 + 公平锁与否
    private Semaphore trafficController = new Semaphore(1, true);
    private boolean road1CanGo = true;
    private boolean road2CanGo = false;

    public TrafficLight() {
        
    }
    
    public void carArrived(
        int carId,           // ID of the car
        int roadId,          // ID of the road the car travels on. Can be 1 (road A) or 2 (road B)
        int direction,       // Direction of the car
        Runnable turnGreen,  // Use turnGreen.run() to turn light to green on current road
        Runnable crossCar    // Use crossCar.run() to make car cross the intersection 
    ) {
        // 捕获InterruptedException异常！
        try {
            // 1.抢占锁
            trafficController.acquire();
            // 2.判断并改变状态
            if ((roadId == 1 && road1CanGo) || (roadId == 2 && road2CanGo)) crossCar.run();
            else if (roadId == 1 && !road1CanGo) {
                turnGreen.run();
                road1CanGo = true;
                road2CanGo = false;
                crossCar.run();
            } else {
                turnGreen.run();
                road1CanGo = false;
                road2CanGo = true;
                crossCar.run();            
            }
            // 3.释放锁
            trafficController.release();
        } catch (InterruptedException e){
            e.printStackTrace();
        }
    }
}