黑马程序员-7K面试之二交通灯管理

2024-01-28 03:20

本文主要是介绍黑马程序员-7K面试之二交通灯管理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

------------- android培训java培训、java学习型技术博客、期待与您交流! ------------

模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
1.异步随机生成按照各个路线行驶的车辆。
例如:
       由南向而来去往北向的车辆 ---- 直行车辆
       由西向而来去往南向的车辆 ---- 右转车辆
       由东向而来去往南向的车辆 ---- 左转车辆

2.信号灯忽略黄灯,只考虑红灯和绿灯
3.应考虑左转车辆控制信号灯,右转车辆不受信号灯控制
4. 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆
5.每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)
6.随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
7.不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
-------------------------------------------------------------------------------------我是可耻的分隔线--------------------------------------------------------------------------------------- 
首先来看一张图
 

分析:分成12条路线, 中间的4个路口交叉形成的8条路线, 以及右拐的4条路线
且看代码分析此8条线路, 由于题目要求右拐的路线不受灯的控制, 那么从这里我们可以得知,灯里面有4个是一直常亮的。
既然是灯,那么第一个考虑便是枚举。将灯做成枚举很方便我们来控制,那么既然有灯,根据面向对象设计, 肯定有一个灯控制器。
当我们发送一个绿灯请求,接着会做判断,如果符合要求,车子放行。车子可以想成是一个集合。路上面有一个车子的集合。
技术: 线程池,I/O集合, 枚举
代码:

//....
public  class  Road {
private  String  name//
private  List < String >  cars  =  new  ArrayList < String >();  //
public  Road( String  name) {
        
         this. name  =  name//
        
         ExecutorService  pool  =   Executors. newSingleThreadExecutor();
        
         pool. execute( new  Runnable() {  // ,..
             
             @ Override
             
              public  void  run() {
                  
                   for ( int  i  =  1i  <  10000i ++) {
                       
                        try {
                            
                             Thread. sleep(( new  Random(). nextInt( 10+  1 ) * 1000); 
                            
                             //110nextInt(10) 0-9 1~10, *1000 
                            
                       }  catch ( InterruptedException  e) {
                            
                             e. printStackTrace();
                            
                       }
                       
                        cars. add( Road. this. name + ":" + i);
                       
                  }
             }
        });
        
        
         //绿timer, 1.5,
        
         //线
        
         ScheduledExecutorService  timer  =  Executors. newScheduledThreadPool( 1);
        
         timer. scheduleWithFixedDelay
             
                   new  Runnable() {
                       
                       @ Override
                       
                        public  void  run() {
                            
                             if( cars. size() > 0){
                                 
                                  boolean  flag  = Lamp. valueOf( Road. this. name). isLighted(); 
                                 
                                  //绿, 1
                                 
                                  if( flag){
                                      
                                       //,
                                      
                                       System. out. println( cars. remove( 0) + ");
                                      
                                 }
                            }
                       }
                  }, 
                  
                   1,   //1
                  
                   1,   // 11
                  
                   TimeUnit. SECONDS); 
}
}

public  enum  Lamp {
/**
      *  : 12线124,
      * 
      *  线N To S ,S2N ,线
      * 
      *  西线N to E, ,
      * 
      *  西线W To E, ,
      * 
      *  线S To N, ,
      * 
      *  ,线线(线), 
      * 
      *  线线线
      * 
      *  4线,.
      */
//线4
S2N( "N2S", "S2W,false),S2W(" N2E "," E2W ",false),E2W(" W2E "," E2S ",false),E2S(" W2N "," S2N", false), 
N2S( null, null, false), N2E( null, null, false), W2E( null, null, false), W2N( null, null, false),  //线
S2E( null, null, true), E2N( null, null, true), N2W( null, null, true), W2S( null, null, true);  //4线
private  Lamp( String  oppositeString  next, boolean  lighted) {
        
         this. opposite  =  opposite;  
        
         this. next  =  next;  
        
         this. lighted  =  lighted;
        
}
private  boolean  lighted//线绿
private  String  opposite//线
private  String  next//线
public  boolean  isLighted() {
        
         return  lighted;
}
public  void  gree(){
        
         this. lighted  =  true;
        
         if( opposite  !=  null){  // 线线 
             
              Lamp. valueOf( opposite). gree();  //线线绿
             
        }
        
         System. out. println( name() + "!!!!");  //2绿
        
}
public  Lamp  red(){
        
         this. lighted  =  false;
        
         if( opposite != null){  //线,.
             
              Lamp. valueOf( opposite). red();
             
        }
         Lamp  nextLamp  =  null;
        
         if( next != null){
             
              nextLamp  =  Lamp. valueOf( next);   //.. 
             
              //,
             
              //
             
              System. out. println( "" + name() + "," + next + "");
             
              nextLamp. gree();
             
        }
        
         return  nextLamp;
        
}
}
public  class  LampController {
private  Lamp  currentLamp;
public  LampController() {
        
         currentLamp  =  Lamp. S2N//,
        
         currentLamp. gree();  //..
        
         ScheduledExecutorService   timer2  =  Executors. newScheduledThreadPool( 1);
        
         timer2. scheduleAtFixedRate(
             
                   new  Runnable() {
                       
                       @ Override
                       
                        public  void  run() {
                            
                             //,
                            
                             //10,,
                            
                             currentLamp  =  currentLamp. red();  
                       }
                       
                  }, 
                  
                   10,
                  
                   10
                  
                   TimeUnit. SECONDS);
}
}
public  class  MainClass {
public  static  void  main( String[]  args) {
        
         String []  directions  =  new  String[]{
             
                   "S2N", "S2W", "E2W", "E2S", "N2S", "N2E", "W2E", "W2N", "S2E", "E2N", "N2W", "W2S"     
        };
        
         for ( int  i  =  0i  <  directions. lengthi ++) {
             
              new  Road( directions[ i]);  //12线
        }
        
         new  LampController();  //
}
}



 

------------- android培训java培训、java学习型技术博客、期待与您交流! ------------

详情请查看:http://edu.csdn.net/

这篇关于黑马程序员-7K面试之二交通灯管理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/652319

相关文章

Redis实现RBAC权限管理

《Redis实现RBAC权限管理》本文主要介绍了Redis实现RBAC权限管理,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1. 什么是 RBAC?2. 为什么使用 Redis 实现 RBAC?3. 设计 RBAC 数据结构

mac安装nvm(node.js)多版本管理实践步骤

《mac安装nvm(node.js)多版本管理实践步骤》:本文主要介绍mac安装nvm(node.js)多版本管理的相关资料,NVM是一个用于管理多个Node.js版本的命令行工具,它允许开发者在... 目录NVM功能简介MAC安装实践一、下载nvm二、安装nvm三、安装node.js总结NVM功能简介N

SpringBoot中使用 ThreadLocal 进行多线程上下文管理及注意事项小结

《SpringBoot中使用ThreadLocal进行多线程上下文管理及注意事项小结》本文详细介绍了ThreadLocal的原理、使用场景和示例代码,并在SpringBoot中使用ThreadLo... 目录前言技术积累1.什么是 ThreadLocal2. ThreadLocal 的原理2.1 线程隔离2

Linux内存泄露的原因排查和解决方案(内存管理方法)

《Linux内存泄露的原因排查和解决方案(内存管理方法)》文章主要介绍了运维团队在Linux处理LB服务内存暴涨、内存报警问题的过程,从发现问题、排查原因到制定解决方案,并从中学习了Linux内存管理... 目录一、问题二、排查过程三、解决方案四、内存管理方法1)linux内存寻址2)Linux分页机制3)

高效管理你的Linux系统: Debian操作系统常用命令指南

《高效管理你的Linux系统:Debian操作系统常用命令指南》在Debian操作系统中,了解和掌握常用命令对于提高工作效率和系统管理至关重要,本文将详细介绍Debian的常用命令,帮助读者更好地使... Debian是一个流行的linux发行版,它以其稳定性、强大的软件包管理和丰富的社区资源而闻名。在使用

SpringBoot使用minio进行文件管理的流程步骤

《SpringBoot使用minio进行文件管理的流程步骤》MinIO是一个高性能的对象存储系统,兼容AmazonS3API,该软件设计用于处理非结构化数据,如图片、视频、日志文件以及备份数据等,本文... 目录一、拉取minio镜像二、创建配置文件和上传文件的目录三、启动容器四、浏览器登录 minio五、

IDEA中的Kafka管理神器详解

《IDEA中的Kafka管理神器详解》这款基于IDEA插件实现的Kafka管理工具,能够在本地IDE环境中直接运行,简化了设置流程,为开发者提供了更加紧密集成、高效且直观的Kafka操作体验... 目录免安装:IDEA中的Kafka管理神器!简介安装必要的插件创建 Kafka 连接第一步:创建连接第二步:选

字节面试 | 如何测试RocketMQ、RocketMQ?

字节面试:RocketMQ是怎么测试的呢? 答: 首先保证消息的消费正确、设计逆向用例,在验证消息内容为空等情况时的消费正确性; 推送大批量MQ,通过Admin控制台查看MQ消费的情况,是否出现消费假死、TPS是否正常等等问题。(上述都是临场发挥,但是RocketMQ真正的测试点,还真的需要探讨) 01 先了解RocketMQ 作为测试也是要简单了解RocketMQ。简单来说,就是一个分

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费