黑马程序员-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  =  1;  i  <  10000;  i ++) {

                       

                        try {

                            

                             Thread. sleep(( new  Random(). nextInt( 10)  +  1 ) * 1000); 

                            

                             //1到10秒之间, 由于nextInt(10) 是0-9 所以加1 就是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,   // 之后每1秒执行1次代码

                  

                   TimeUnit. SECONDS); 

    }

}

 
 

 

public  enum  Lamp {

    

     /**

      *  代码解析: 12条路线就有了12个灯, 根据前面的图可以知道, 灯其实是4组,

      * 

      *  第一组方向是由南向北, 对应的路线是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  opposite,  String  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  =  0;  i  <  directions. length;  i ++) {

             

              new  Road( directions[ i]);  //12条路线

        }

        

         new  LampController();  //灯控制器

    }

}

 

 

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

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