(38)面试题&交通灯管理系统

1…

 

项目需求
    
   (1)模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:

      异步随机生成按照各个路线行驶的车辆

      例如:
           由南向而来去往北向的车辆 ---- 直行车辆
           由西向而来去往南向的车辆 ---- 右转车辆
           由东向而来去往南向的车辆 ---- 左转车辆
 

   (2)信号灯忽略黄灯,只考虑红灯和绿灯。
 
   (3)应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
 
   (4)具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
   (5)每辆车通过路口时间为1秒(提示:可通过线程Sleep模拟)
 
   (6)随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
 
   (7)不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果

 

 

2…图例讲解

 

讲解: 总共有12条路线,为了统一编程模型,可以假设每条路线都有一个红绿灯对其进行控制,右转弯的4条路线的控制灯可以假设称为常绿状态,另外,其他的8条线路是两两成对的,可以归为4组,所以,程序只需考虑图中标注了数字号的4条路线的控制灯的切换顺序,这4条路线相反方向的路线的控制灯跟随这4条路线切换,不必额外考虑。

 

 

3..分析

 

(1)首先定义一个枚举类产生12个灯,,类里面的每一个元素就是一个灯对象,,每个方向都有一个灯,,右转弯的4条线路的灯可以不用考虑,他们是常绿的,因为这4条线路的车可以随时直接通过,与其他线路没有冲突,,,其他8条都是成组出现的,,这8条中只有4条有逻辑关系,所以可以只考虑4条,,,就是当一个方向的灯是绿灯时,他对应方向的灯也是绿灯,,,比如南向北的灯是绿灯,那么北向南的灯也得是绿,,,

 

(2)灯控制器控制灯变红变绿,,,使用一个单独的线程在间隔的时间让灯改变颜色,,,每隔10秒将当前绿灯变为红灯,并让下一个方向的灯变绿,,,这个控制器类里面使用了高新知识线程池ScheduledExecutorService类,,,这个线程池里面只存放了一个线程管理灯, ScheduledExecutorService可以按照间隔的时间循环操作某一个线程,这样使用起来更加高效,,,

 

(3)道路类:每个Road对象代表一条路线,总共有12条路线,即系统中总共要产生12Road实例对象,,,在设计时并不是把每一辆车看成是一个对象,而是把道路看成对象,,,,这是使用面向对象的思想,,,车这些物体属于道路,那么操作车的方法自然只有路最清楚,,,所以把操作车的方法定义在了道路类,,,单独创建一个线程往路上增加车,,并把产生的车添加到道路类定义的一个集合当中,,,这个线程单独往道路添加车,,另外一个线程每隔一秒就检查当前路的灯是否是绿灯,,如果是就把集合中存储的车移除掉就表示有一辆车通过了

 

 

4…定义各个类

 

(1)…调用一个枚举类.里面有12个灯对象

//一共有12个灯,只有4个灯里面是有逻辑关系的

 

/**

 * 每个Lamp元素代表一个方向上的灯,总共有12个方向,所有总共有12Lamp元素。

 * 有如下一些方向上的灯,每两个形成一组,一组灯同时变绿或变红,所以,

 * 程序代码只需要控制每组灯中的一个灯即可:

 * s2n,n2s   

 * s2w,n2e

 * e2w,w2e

 * e2s,w2n

 * s2e,n2w

 * e2n,w2s

 * 上面最后两行的灯是虚拟的,由于从南向东和从西向北、以及它们的对应方向不受红绿灯的控制,

 * 所以,可以假想它们总是绿灯。*

 */

/**/

 

public enum Lamp {

    /*每个枚举元素各表示一个方向的控制灯*/  

    //参数是对应灯的灯名称,,第二个参数是下一个灯,第三个参数是当前灯的状态

    S2N("N2S","S2W",false),S2W("N2E","E2W",false),E2W("W2E","E2S",false),E2S("W2N","S2N",false),

    /*下面元素表示与上面的元素的相反方向的灯,它们的相反方向灯下一个灯应忽略不计!*/

    //第一个参数null表示他没有对应方向的灯,,第二个参数null表示没有下一个灯

    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);

   

    //枚举的构造函数必须是私有的

    private Lamp(String opposite,String next,boolean lighted){

       this.opposite = opposite;

       this.next = next;

       this.lighted = lighted;

    }

 

 

    /*当前灯是否为绿*/  //自己的灯的状态是不是绿的

    private boolean lighted;

    /*与当前灯同时为绿的对应方向*/   //opposite是对应方向的灯名称

    private String opposite;

    /*当前灯变红时下一个变绿的灯*/  

    private String next;

   

    //方法判断灯是不是绿灯,,这个方法相当于getLighted(),,布尔型的变量get方法要改为is,,,方法返回一个灯

    public boolean isLighted(){

       return lighted;

    }

   

    /**

     * 某个灯变绿时,它对应方向的灯也要变绿

     */

    public void light(){

      

       //灯变绿灯

       this.lighted = true;

       if(opposite != null){

           //valueOf(opposite)根据这个opposite名称返回这个名称对应的枚举对象

           Lamp.valueOf(opposite).light();

       }

       //name()是返回路的名称,,这个方法是枚举的方法,

       System.out.println(name() + " lamp is green,下面总共应该有6个方向能看到汽车穿过!");

      

    }

   

    /**

     * 某个灯变红时,对应方向的灯也要变红,并且下一个方向的灯要变绿

     * @return下一个要变绿的灯

     */

    public Lamp blackOut(){

       this.lighted = false;

       if(opposite != null){

           Lamp.valueOf(opposite).blackOut();

       }     

       //下一个要变绿的灯

       Lamp nextLamp= null;

       //如果有下一个灯,就让下一个灯变绿

       if(next != null){

           nextLamp = Lamp.valueOf(next);

           System.out.println("绿灯从" + name() + "-------->切换为" + next);      

           nextLamp.light();

       }

       return nextLamp;

    }

}

 

 

(2)….定义一个灯控制器..控制灯变绿变红

//灯的控制器

public class LampController {

    //这个变量记住当前的灯是哪一个

    private Lamp currentLamp;

   

    //让某一个灯变绿

    public LampController(){

       //刚开始让由南向北的灯变绿;     

       currentLamp = Lamp.S2N;

       currentLamp.light();

      

       /*每隔10秒将当前绿灯变为红灯,并让下一个方向的灯变绿*/    //这个线程池里面只要一个线程

       ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);

       timer.scheduleAtFixedRate(

              new Runnable(){

                  public  void run(){

                     System.out.println("来啊");

                     //装了一个定时器,定时时间一到他就要把当前的灯变红灯,当前的灯变红后这个方法blackOut()就返回了下一个灯,

                     //我当前的灯变红灯,同时我会让下一个灯变绿灯,返回值就是下一个灯,

                     currentLamp = currentLamp.blackOut();

              }

              },

              10, //10秒后执行那个run()

              10,

              TimeUnit.SECONDS);

    }

}

 

 

(3)..定义道路类,,,每个Road对象代表一条路线

/**

 * 每个Road对象代表一条路线,总共有12条路线,即系统中总共要产生12Road实例对象。

 * 每条路线上随机增加新的车辆,增加到一个集合中保存。

 * 每条路线每隔一秒都会检查控制本路线的灯是否为绿,是则将本路线保存车的集合中的第一辆车移除,即表示车穿过了路口。*

 */                                                               

public class Road {

    //每一条路上的车用一个集合保存,,面向接口编程用接口做引用

    private List<String> vechicles = new ArrayList<String>();

   

    //定义一个变量接收传进来的路名称

    private String name =null;

   

    //定义一个变量接收一个路的名称,,每创建一个Road路对象时都给他指定一个路名称

    public Road(String name){

       this.name = name;

      

       //模拟车辆不断随机上路的过程 ,,单独创建一个线程往路上增加车,,使用java5的线程ExecutorService,,Executors是执行器

       //newSingleThreadExecutor();产生一个单独的线程...ExecutorService是个线程池

       ExecutorService pool = Executors.newSingleThreadExecutor();

       //向这个池提交一个任务,,这个池就要去执行一个任务,

       //把一个任务交给这个线程池,这个线程池就会挑选池里面的一个空闲的线程去执行任务

      

       //参数是一个线程,,new了一个Runnable的子类对象

       pool.execute(new Runnable(){

           public void run(){

              //每隔一秒这路上就上来一辆车,在构造函数里面不停的去创建车 

              for(int i=1;i<1000;i++){

                  try {

                     //一下子就上来1000辆车,那就很堵,所以得控制下车上路的节奏,就是得控制下每辆车上路的间隔时间,

                     //隔一段时间路上就增加一辆车

                     //间隔几秒就进来一辆车,让线程等几秒后就添加一辆车上路

                    

                     //不能在构造函数里面等待,,在构造函数里面等待的话构造函数永远不会返回,,

                     //要单独启动一个线程,对象创建完了有一个单独的线程在里面等待,

                     //不能在对象创建期间让创建对象的线程等待,这样这个对象就很难创建

                    

                     //再单独创建一个线程,,这线程往路上增加车

                     //newRandom().nextInt(10)0-9

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

                  } catch (InterruptedException e) {

                     e.printStackTrace();

                  }

                  //路上增加车,就是不停的往集合里面add元素,,车名:某条路上的第几辆车

                  //访问外部类的成员变量本来可以直接用外部类的成员变量名name,

                  //但是Stringname和内部类使用的name + "_" + i中的name变量同名了,那内部类使用的name变量就是Road.this.name

                  vechicles.add(Road.this.name + "_" + i);

              }            

           }

          

       });

      

       //每隔一秒检查对应的灯是否为绿,是则放行一辆车 ,,,这里定义一个定时器timer

       //ScheduledThreadPool是调度(调度就是几点几分干什么事)

       ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);

       //scheduleAtFixedRate()方法是调用定时器,他每隔一段时间就会执行任务,,第一个参数是Runnable对象(就是任务)

       //第二个参数表示隔多长时间去执行那个任务(第一个参数),,

       //scheduleAt表示固定频率(每隔一段时间就会执行任务)

       timer.scheduleAtFixedRate(

              new Runnable(){

                  //把集合里面的第一辆车移走,

                  public void run(){

                     //判断集合里面是否有车,有就移走第一辆

                     if(vechicles.size()>0){

                         //路检查自己路上的灯是否为绿,参数是路名称

                         boolean lighted = Lamp.valueOf(Road.this.name).isLighted();

                         //假如灯是绿灯就移走第一辆车

                         if(lighted){

                            System.out.println(vechicles.remove(0) + " is traversing !");

                         }

                     }

                    

                  }

              },

              //过多长时间后去执行任务

              1,

              //干完以后再过多长时间接着干

              1,

              //这个参数来说明前面数字的单位()

              TimeUnit.SECONDS);

      

    }

}

 

//(4)..测试类,,产生道路和灯控制器

public class MainClass {

 

    public static void main(String[] args) {

      

       /*产生12个方向的路线*/     

       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]);

       }

      

       /*产生整个交通灯系统*/  //创建一个控制器

       new LampController();

    }

 

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值