1.模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
信号灯忽略黄灯,只考虑红灯和绿灯。
应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
2.示例图:
3.思路
总共有12条路线,为了统一编程模型,可以假设每条路线都有一个红绿灯对其进行控制,右转弯的4条路线的控制灯可以假设称为常绿状态,另外,其他的8条线路是两两成对的,可以归为4组,所以,程序只需考虑图中标注了数字号的4条路线的控制灯的切换顺序,这4条路线相反方向的路线的控制灯跟随这4条路线切换,不必额外考虑。
package com.isoftStone.interview.traffic;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.concurrent.Executor;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class Road {
List<String> vechicles = new ArrayList<String>();
private String name = null;
public Road(String name){
this.name = name;
ExecutorService pool =Executors.newSingleThreadExecutor();//调用并发库的线程池,创建一组线程池,返回的也是线程池
pool.execute(new Runnable() {
@Override
public void run() {
for(int i = 1;i<1000;i++){
try {
Thread.sleep(1000* (new Random().nextInt(10)+1));//1s到10s产生一个车辆
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
vechicles.add(Road.this.name + "_"+ i);
}
}
});
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable(){
public void run(){
if(vechicles.size()>0){
boolean lighted =Lamp.valueOf(name).isLighted();
if(lighted){
System.out.println(vechicles.remove(0) + "is traverrsing");
}
}
}
},1,1,TimeUnit.SECONDS);
}
}
(1) 系统中有12个方向上的灯,在程序的其他地方要根据灯的名称就可以获得对应的灯的实例对象,综合这些因素,将Lamp类用java5中的枚举形式定义更为简单。
(2)每个Lamp对象中的亮黑状态用lighted变量表示,选用S2N、S2W、E2W、E2N这四个方向上的Lamp对象依次轮询变亮,Lamp对象中还要有一个oppositeLampName变量来表示它们相反方向的灯,再用一个nextLampName变量来表示此灯变亮后的下一个变亮的灯。这三个变量用构造方法的形式进行赋值,因为枚举元素必须在定义之后引用,所以无法再构造方法中彼此相互引用,所以,相反方向和下一个方向的灯用字符串形式表示。
(3) 增加让Lamp变亮和变黑的方法:light和blackOut,对于S2N、S2W、E2W、E2N这四个方向上的Lamp对象,这两个方法内部要让相反方向的灯随之变亮和变黑,blackOut方法还要让下一个灯变亮。
(4)除了S2N、S2W、E2W、E2N这四个方向上的Lamp对象之外,其他方向上的Lamp对象的nextLampName和oppositeLampName属性设置为null即可,并且S2N、S2W、E2W、E2N这四个方向上的Lamp对象的nextLampName和oppositeLampName属性必须设置为null,以便防止light和blackOut进入死循环。
package com.isoftStone.interview.traffic;
public enum Lamp {
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);
private Lamp(String opposite,String next,boolean lighted){
this.opposite = opposite;
this.next = next;
this.lighted = lighted;
}
private Lamp(){
}
private boolean lighted;
private String opposite;
private String next;
public boolean isLighted(){
return lighted;
}
public void light(){
this.lighted = true;
if(opposite != null){
Lamp.valueOf(opposite).light();
}
System.out.println(name() + "lamp is green");
}
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);
Lamp.valueOf(next).light();
}
return nextLamp;
}
}
3).LampControl类的编写
package com.isoftStone.interview.traffic;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class LampController {
private Lamp currentLamp;
public LampController(){
currentLamp = Lamp.S2N;
currentLamp.light();
ScheduledExecutorService timer =Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable() {
public void run() {
currentLamp = currentLamp.blackOut();
}
},
10,
10,
TimeUnit.SECONDS);
}
}
MainClass:
<pre name="code" class="java" style="font-size: 16pt;"> package com.isoftStone.interview.traffic;
public class MainClass {
public static void main(String[] args) {
new Road("S2N");
new Road("S2W");
new Road("E2W");
new Road("E2S");
new Road("N2S");
new Road("N2E");
new Road("W2E");
new Road("W2N");
new Road("S2E");
new Road("E2N");
new Road("N2W");
new Road("W2S");
LampController lampController = new LampController();
}
}
结果:
<span style="white-space:pre"></span><pre name="code" class="java"> N2Slamp is green
S2Nlamp is green
S2E_1is traverrsing
N2S_1is traverrsing
S2E_2is traverrsing
S2E_3is traverrsing
E2N_1is traverrsing
S2E_4is traverrsing
S2N_1is traverrsing
N2W_1is traverrsing
W2S_1is traverrsing
绿灯从S2N切换到S2W
N2Elamp is green
S2Wlamp is green
S2W_1is traverrsing
N2E_1is traverrsing
S2W_2is traverrsing
N2E_2is traverrsing
N2W_2is traverrsing
S2E_5is traverrsing
S2W_3is traverrsing
S2E_6is traverrsing
E2N_2is traverrsing
N2E_3is traverrsing
N2W_3is traverrsing
W2S_2is traverrsing
S2W_4is traverrsing
绿灯从S2W切换到E2W
W2Elamp is green
E2Wlamp is green
E2W_1is traverrsing
W2E_1is traverrsing
E2W_2is traverrsing
W2E_2is traverrsing
S2E_7is traverrsing
W2E_3is traverrsing
N2W_4is traverrsing
W2S_3is traverrsing
W2E_4is traverrsing
E2W_3is traverrsing
W2E_5is traverrsing
N2W_5is traverrsing
E2N_3is traverrsing
W2S_4is traverrsing
N2W_6is traverrsing
W2E_6is traverrsing
W2S_5is traverrsing
绿灯从E2W切换到E2S
W2Nlamp is green
E2Slamp is green
E2S_1is traverrsing
W2N_1is traverrsing
S2E_8is traverrsing
E2S_2is traverrsing
W2N_2is traverrsing
E2N_4is traverrsing
N2W_7is traverrsing
E2S_3is traverrsing
W2N_3is traverrsing
E2S_4is traverrsing
W2N_4is traverrsing
E2S_5is traverrsing
W2N_5is traverrsing
E2S_6is traverrsing
W2N_6is traverrsing
S2E_9is traverrsing
N2W_8is traverrsing
W2N_7is traverrsing
S2E_10is traverrsing