黑马程序员-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

相关文章

数据库面试必备之MySQL中的乐观锁与悲观锁

《数据库面试必备之MySQL中的乐观锁与悲观锁》:本文主要介绍数据库面试必备之MySQL中乐观锁与悲观锁的相关资料,乐观锁适用于读多写少的场景,通过版本号检查避免冲突,而悲观锁适用于写多读少且对数... 目录一、引言二、乐观锁(一)原理(二)应用场景(三)示例代码三、悲观锁(一)原理(二)应用场景(三)示例

python uv包管理小结

《pythonuv包管理小结》uv是一个高性能的Python包管理工具,它不仅能够高效地处理包管理和依赖解析,还提供了对Python版本管理的支持,本文主要介绍了pythonuv包管理小结,具有一... 目录安装 uv使用 uv 管理 python 版本安装指定版本的 Python查看已安装的 Python

基于Python和MoviePy实现照片管理和视频合成工具

《基于Python和MoviePy实现照片管理和视频合成工具》在这篇博客中,我们将详细剖析一个基于Python的图形界面应用程序,该程序使用wxPython构建用户界面,并结合MoviePy、Pill... 目录引言项目概述代码结构分析1. 导入和依赖2. 主类:PhotoManager初始化方法:__in

nvm如何切换与管理node版本

《nvm如何切换与管理node版本》:本文主要介绍nvm如何切换与管理node版本问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录nvm切换与管理node版本nvm安装nvm常用命令总结nvm切换与管理node版本nvm适用于多项目同时开发,然后项目适配no

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五、