黑马程序员_面试题破解之一_交通灯管理系统

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

题目要求：

模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：
异步随机生成按照各个路线行驶的车辆。
例如：
       由南向而来去往北向的车辆 ---- 直行车辆
       由西向而来去往南向的车辆 ---- 右转车辆
       由东向而来去往南向的车辆 ---- 左转车辆


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

需求分析：

我们可以很清楚的在图中看出每条路线，我和老师分析的不同，我认为：每个方向是一样的，只考虑一个方向，而且只考虑一个方向的出即可，因为每个方向的进都是其他方向的出，那么一个方向出的线为3条，都是分别驶向其他三个方向的，共四个方向，则共12条。

按题目要求，可以假设每条路线都有一个红绿灯对其进行控制，右转弯的4条路线的控制灯可以假设称为常绿状态，不考虑黄灯。

我们考虑日常生活的常识问题，直行方向过后是拐弯，然后相对方向的直行，相对方向的拐弯，然后回到本方向的直行，从图中我们可以看出，首先是S2N方向，当然此时N2S方向也是通行的，第二步是S2W方向，第三步是东西方向的直行E2W，第四步是东西方向的拐弯E2S，再回到南北方向的直行。

面向对象的分析和设计

首先是发现对象

在本例中对象有 ：红绿灯，红绿灯的控制系统，汽车，路

首先举几个经典的面向对象的例子来进行分析：

1.人在黑板上画圆

对象有：人、黑板、圆

那么是谁画圆呢，是人吗？不是，是圆。而人只是向圆传达信号，画的方法是圆的而不是人的。

2.列车司机刹车

对象有 ：车、司机

是人刹车吗？不是，是车自己刹车，人只是向列车传达刹车信号。

3.售货员统计收获小票的金额

对象有：售票员、票据

是售票员售票吗？不是，售票的方法是票的，是票自己售

售票员对象调用售货票据对象的getTotalMoney()方法，getTotalMoney（）方法内部计算出售货票据的总金额。

4.你把门给关上了

对象有：人、门

关门的动作是门，关门方法内部主要的方法有旋转，撞到门框，伸出锁舌撞到门框，你只是调用它而已。

5.面试题1：球从一根绳子的一段移动到了另一端

经分析对象有：球、绳子

对于绳子，需知道小球下一点去到哪里，小球自己有move方法，并不是绳子让小球动，是小球自己动。

6.面试题2：两块石头磨成一把石刀，石刀可以砍树，砍成木材，木材做成椅子

对象:石头、石刀、树、木材、椅子

StoneKnife = KnifeFactory.createKnife(Stone first,Stone second);

TreeMaterial = StoneKnife.cut(tree);

Chair = ChairFactory.makeChair(TreeMaterial );

那么对于本例而言如何分析：
汽车看到自己所在路线对应的灯绿了并且还需要看其前面是否有车，看前面是否有车，该问哪个对象呢？
路上有很多汽车，根据面向对象的设计，路中存储着车辆的集合，显然路上就应该有增加车辆和减少车辆的方法了。

再看题目，我们这里并不要体现车辆移动的过程，就是捕捉路上减少一辆车的过程，所以，这个车并不需要单独设计成为一个对象，用一个字符串表示就可以了。

设计

每条路线上都会出现多辆车，路线上要随机增加新的车，在灯绿期间还要每秒钟减少一辆车。
设计一个Road类来表示路线，每个Road对象代表一条路线，总共有12条路线，即系统中总共要产生12个Road实例对象。

Rode中定时器的编写，每隔一秒检查该方向上的灯是否为绿，是则打印车辆集合和将集合中的第一辆车移除掉。

每条路线上随机增加新的车辆，增加到一个集合中保存。
每条路线每隔一秒都会检查控制本路线的灯是否为绿，是则将本路线保存车的集合中的第一辆车移除，即表示车穿过了路口。一个灯由绿变红时，应该将下一个方向的灯变绿。

设计一个Lamp类来表示一个交通灯，每个交通灯都维护一个状态：亮（绿）或不亮（红），每个交通灯要有变亮和变黑的方法，并且能返回自己的亮黑状态。Lamp类采用枚举来设计。

总共有12条路线，所以，系统中总共要产生12个交通灯。右拐弯的路线本来不受灯的控制，但是为了让程序采用统一的处理方式，
故假设出有四个右拐弯的灯，只是这些灯为常亮状态，即永远不变黑。
除了右拐弯方向的其他8条路线的灯，它们是两两成对的，可以归为4组，所以，在编程处理时，只要从这4组中各取出一个灯，对这4个灯依次轮询变亮，与这4个灯方向对应的灯则随之一同变化，因此Lamp类中要有一个变量来记住自己相反方向的灯，在一个Lamp对象的变亮和变黑方法中，将对应方向的灯也变亮和变黑。每个灯变黑时，都伴随者下一个灯的变亮，Lamp类中还用一个变量来记住自己的下一个灯。
设计一个LampController类，它定时让当前的绿灯变红。

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

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