黑马程序员_7K面试题：十字路口的交通灯管理系统

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ---------------------- 

 

 模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：
     异步随机生成按照各个路线行驶的车辆。
例如：
       由南向而来去往北向的车辆 ----直行车辆
       由西向而来去往南向的车辆 ----右转车辆
       由东向而来去往南向的车辆 ----左转车辆
信号灯忽略黄灯，只考虑红灯和绿灯。
应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。
具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。
注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒（提示：可通过线程Sleep的方式模拟）。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定，可以设置。
不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

感觉交通灯管理系统相对于“银行”与“移动”那两个需要的逻辑思维较低，思路的整理一张图就可以解决

 

图中重要考虑的是线路的问题，一条路有三个分支，左右直走，虽然右拐是不需要考虑交通灯的，但是，为了逻辑上的统一，判定车子右拐时全部为绿灯。
面向对象的设计
初步设想对象
红绿灯
汽车
路线

汽车看到自己所在路线对应的灯绿了就穿过路口吗？
不是，还需要看其前面是否有车，看前面是否有车，该问哪个对象呢？该问路，路中存储着车辆的集合，显然路上就应该有增加车辆和减少车辆的方法了。
面向对象设计把握一个重要的经验：
谁拥有数据，谁就对外提供操作这些数据的方法。{
案例：
人在黑板上画圆：
       事件发生在黑板上黑板提供圆心半径等数据
售货员统计收获小票的金额，
       小票提供统计金额的方法
你把门关上了
       “关”发生在门上门内部产生旋转等方法才可关上门
}
所以，设计上”路线”施行”汽车”通过的过程，”汽车”只是”路线”中的一组数据，用字符串表示就可以  心想：如” 汽车A = 路线A（S，1,2）”
红路灯的设计：
交通灯的状态数量固定为方便管理各个状态的特性所以用枚举
       交通灯的特点：
某个灯变绿时，它对应方向的灯也要变绿
某个灯变红时，对应方向的灯也要变红，并且下一个方向的灯要变绿
实际灯只有四个，但为了判定12个车道车子的通过，所以设定为12个灯，根据四个灯的特点来判定12个灯得的状态。

 

Road类

 

1.  /Road类的初步编写  

2.    

3.  public class Road {  

4.    

5.  //泛型集合，存储车辆，list是为了面向接口编程，vechicles并不是一个具体的对象，好处就是可以令vechicles更好的遵循一种原则。  

6.    

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

8.      private String name =null;  

9.      public Road(String name){  

10.   

11.        this.name = name;  

12.        //模拟车辆不断随机上路的过程  

13.        //ExecutorService线程池  

14.   

15.        ExecutorService pool = Executors.newSingleThreadExecutor();  

16.   

17.        pool.execute(new Runnable(){  

18.            public void run(){  

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

20.                  try { //在1-10s内随即产生一辆车子  

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

22.   

23.                   } catch (InterruptedException e) {  

24.                      e.printStackTrace();  

25.   

26.                   }//访问外部类成员变量的一种写法，防止与前者打架  

27.   

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

29.   

30.               }              

31.   

32.            }            

33.   

34.        });  

35.   

36. //每隔一秒检查对应的灯是否为绿，是则放行一辆车  

37. //线程定时器  

38.   

39. ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);  

40.   

41.         timer.scheduleAtFixedRate(  

42.               new Runnable(){