关闭

黑马程序员面试题一(交通灯管理系统)

标签: 管理线程编程java基础
463人阅读 评论(0) 收藏 举报
分类:

--------- android培训java培训、期待与您交流!---------

    城市交通问题是本世纪以来,工业发达国家一直为之困扰的问题。进入80年代以来,我国城市的经济贸易和社会活动日益繁忙,城市交通发生了前所未有的迅速增长,传统的道路交通设施已经不能适应现代社会的需要。当前,我国城市特别是大城市的交通问题极其严重,如果不能得到有效解决和根本治理,必将对我国经济的持续、快速、健康发展构成严重威胁。
一.项目需求:

              
               模拟实现十字路口的交通灯管理系统逻辑:

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

      例如:

      由南向而来去往北向的车辆 ---- 直行车辆

      由西向而来去往南向的车辆 ---- 右转车辆

      由东向而来去往南向的车辆 ---- 左转车辆

      。。。

     信号灯忽略黄灯,只考虑红灯和绿灯。

     应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。

     具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。

     注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。

     每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。

     随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。



二.开发前分析:

  1. 一个方向到其他方向有3条线路,4个方向共12条线路,为了统一编程模型,

     可以假设每条路都有一个红绿灯对其进行控制, 右转向的4个路口的控制灯可以假设为常亮绿灯状态。

  2.为了思路清晰,先思考一个方向的路线问题。

  3.初步设想所拥有的对象:红绿灯,红绿灯的控制系统,(汽车),路线。

  4.汽车要看所在线路上的红绿灯,并且判断前方是否有车。路中储存着汽车的集合,显然路上就应该有增加车辆     和减少车辆的方法了。

   我们要捕捉路上减少一辆车的过程,所以,这个车并不需要单独设计成为一个对象。用一个字符串表示就行了。



三.开发过程
     

  类的编写:

  Road类的编写:

  每个Road对象都有一个name成员变量来代表方向,有一个vehicles成员变量来代表方向上的车辆集合。

  在Road对象的构造方法中启动一个线程每隔一个随机的时间向vehicles集合中增加一辆车(用一个“路线名_id”形   式的字符串进行表示)。

  在Road对象的构造方法中启动一个定时器,每隔一秒检查该方向上的灯是否为绿,是则打印车辆集合和将集合     中的第一辆车移除掉。

  代码如下:

[java] view plaincopy
  1. <span style="font-size:18px;">     
  2. public class Road {  
  3.   
  4.  private List<String> vechicles = new ArrayList<String>();  
  5.   
  6.  private String name = null;  
  7.   
  8.  public Road(String name) {  
  9.   this.name = name;  
  10.   
  11.   // 创建车辆  
  12.   
  13.   ExecutorService pool = Executors.newSingleThreadExecutor();   //线程池  
  14.   
  15.   pool.execute(new Runnable() {  
  16.   
  17.    @Override  
  18.    public void run() {  
  19.     // TODO Auto-generated method stub  
  20.     for (int i = 1; i < 1000; i++) {  
  21.      try {  
  22.       // 随机获取1-10秒的数,让车辆不定时的往里增加  
  23.       Thread.sleep((new Random().nextInt(10) + 1) * 1000);  
  24.      } catch (InterruptedException e) {  
  25.       // TODO Auto-generated catch block  
  26.       e.printStackTrace();  
  27.      }  
  28.      vechicles.add(Road.this.name + "_" + i);  
  29.     }  
  30.    }  
  31.   });  
  32.   
  33.   //创建一个线程,按时间安排执行任务的功能  
  34.   
  35.   
  36.   ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
  37.   timer.scheduleAtFixedRate(new Runnable() {  
  38.    @Override  
  39.    public void run() {  
  40.     // TODO Auto-generated method stub  
  41.     if (vechicles.size() > 0// 判断现在是否有车辆  
  42.     {  
  43.      boolean lighted = Lamp.valueOf(Road.this.name).isLight();  
  44.      //System.out.println(Road.this.name+">>>>>>>>>>>>>"+lighted);  
  45.      if (lighted) {  
  46.       System.out  
  47.         .println(vechicles.remove(0) + " ...is traverse");  
  48.      }  
  49.     }  
  50.   
  51.   
  52.    }  
  53.   }, 11, TimeUnit.SECONDS);  
  54.  }  
  55. }</span>  

 

  Lamp灯的编写:

  Lamp类来表示一个交通灯,12个,使用枚举。

   系统中有12个方向上的灯,在程序的其他地方要根据灯的名称就可以获得对应

   的灯的实例对象,综合这些因素,将Lamp类用java5中的枚举形式定义更为简单。

   每个Lamp对象中的亮黑状态用lighted变量表示,选用S2N、S2W、E2W、E2N这四

   个方向上的Lamp对象依次轮询变亮,Lamp对象中还要有一个oppositeLampName变

   量来表示它们相反方向的灯,再用一个nextLampName变量来表示此灯变亮后的下

   一个变亮的灯。这三个变量用构造方法的形式进行赋值,因为枚举元素必须在定

   义之后引用,所以无法再构造方法中彼此相互引用,所以,相反方向和下一个方

   向的灯用字符串形式表示。 

   增加让Lamp变亮和变黑的方法:light和blackOut,对于S2N、S2W、E2W、E2N这

   四个方向上的Lamp对象,这两个方法内部要让相反方向的灯随之变亮和变黑,

   blackOut方法还要让下一个灯变亮。

   除了S2N、S2W、E2W、E2N这四个方向上的Lamp对象之外,其他方向上的Lamp对象

   的nextLampName和oppositeLampName属性设置为null即可,并且S2N、S2W、E2W、

   E2N这四个方向上的Lamp对象的nextLampName和oppositeLampName属性必须设置为

   null,以便防止light和blackOut进入死循环。

   

 代码如下:

[java] view plaincopy
  1. <span style="font-size:18px;">     
  2. public class Road {  
  3.   
  4.  private List<String> vechicles = new ArrayList<String>();  
  5.   
  6.  private String name = null;  
  7.   
  8.  public Road(String name) {  
  9.   this.name = name;  
  10.   
  11.   // 创建车辆  
  12.   
  13.   ExecutorService pool = Executors.newSingleThreadExecutor();   //线程池  
  14.   
  15.   pool.execute(new Runnable() {  
  16.   
  17.    @Override  
  18.    public void run() {  
  19.     // TODO Auto-generated method stub  
  20.     for (int i = 1; i < 1000; i++) {  
  21.      try {  
  22.       // 随机获取1-10秒的数,让车辆不定时的往里增加  
  23.       Thread.sleep((new Random().nextInt(10) + 1) * 1000);  
  24.      } catch (InterruptedException e) {  
  25.       // TODO Auto-generated catch block  
  26.       e.printStackTrace();  
  27.      }  
  28.      vechicles.add(Road.this.name + "_" + i);  
  29.     }  
  30.    }  
  31.   });  
  32.   
  33.   //创建一个线程,按时间安排执行任务的功能  
  34.   
  35.   
  36.   ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
  37.   timer.scheduleAtFixedRate(new Runnable() {  
  38.    @Override  
  39.    public void run() {  
  40.     // TODO Auto-generated method stub  
  41.     if (vechicles.size() > 0// 判断现在是否有车辆  
  42.     {  
  43.      boolean lighted = Lamp.valueOf(Road.this.name).isLight();  
  44.      //System.out.println(Road.this.name+">>>>>>>>>>>>>"+lighted);  
  45.      if (lighted) {  
  46.       System.out  
  47.         .println(vechicles.remove(0) + " ...is traverse");  
  48.      }  
  49.     }  
  50.   
  51.   
  52.    }  
  53.   }, 11, TimeUnit.SECONDS);  
  54.  }  
  55. }</span>  


 LampController类的编写:

 整个系统中只能有一套交通灯控制系统,所以,LampController类最好是设计成单例。

 LampController构造方法中要设定第一个为绿的灯。

 LampController对象的start方法中将当前灯变绿,然后启动一个定时器,每隔10秒将当前灯变红和将下一个灯变  绿。

  

[java] view plaincopy
  1. <span style="font-size:18px;">  代码如下:  
  2.  public class LampController {  
  3.   
  4.   
  5.  private Lamp controlLamp;  
  6.  public LampController() {  
  7.     
  8.   controlLamp = Lamp.S2N;  //先初始化一条线路上的灯  
  9.   controlLamp.light();  
  10.   // TODO Auto-generated constructor stub  
  11.   ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
  12.     
  13.   timer.scheduleWithFixedDelay(  
  14.     new Runnable() {  
  15.        
  16.      @Override  
  17.      public void run() {  
  18.       // TODO Auto-generated method stub  
  19.       controlLamp = controlLamp.blackOut();  
  20.      }  
  21.     },    
  22.     10,   
  23.     10,   
  24.     TimeUnit.SECONDS);  
  25.     
  26.  }  
  27. }  
  28.   
  29.   
  30.   MainClass类的编写  
  31.   用for循环创建出代表12条路线的对象。  
  32.   接着再获得LampController对象并调用其start方法。  
  33.    
  34.   代码如下:  
  35.    
  36.  public class MainClass {  
  37.   
  38.   
  39.  /** 
  40.   * @param args 
  41.   */  
  42.  public static void main(String[] args) {  
  43.   // TODO Auto-generated method stub  
  44.   String[] directions = new String[] { "S2N""S2W""E2W""E2S""N2S",  
  45.     "N2E""W2E""W2N""S2E""E2N""N2W""W2S" };  
  46.   for (int i  = 0; i < directions.length; i++) {  
  47.    new Road(directions[i]);  
  48.   }  
  49.   new LampController();  
  50. }  
  51. }</span>  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6896次
    • 积分:200
    • 等级:
    • 排名:千里之外
    • 原创:12篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档