--------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流! -----------
交通灯管理系统
在做这道面试题之前,一定要对面向对象充分的理解,清晰地把握每个
事物之间的关系,能收到事半功倍的效果。
面向对象原理:谁拥有数据,谁就提供操作数据的方法。
交通灯管理系统的项目需求
交通灯管理系统的项目需求
异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
Ø 信号灯忽略黄灯,只考虑红灯和绿灯。
Ø 应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
Ø 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
Ø 每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
Ø 随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
Ø 不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
对Road类的编写
package com.isoftstone.interview.traffic;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class Road
{
//用来对车辆的管理,增加减少
private 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()
//向线程池提交任务。
{
public void run()
{
for(int i=1;i<1000;i++)
{
try
{
//让车辆随机的产生
Thread.sleep((new Random().nextInt(10) + 1) * 1000);
}
catch (InterruptedException e)
{
e.printStackTrace();
}
vechicles.add(Road.this.name + "_" + i);//内部类访问外部的成员变量,
//也可以在 public Road(String name) name前加final
}
}
});
//减少车辆
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
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);//时间度量单位 秒。
}
}
对 Lamp类的编写
package com.isoftstone.interview.traffic;
public enum Lamp
{
//根据分析要有12个灯,其中四个有逻辑。来控制他们相反方向的灯 ,和下一个灯
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 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,下面总共应该有6个方向能看到汽车穿过!");
}
/**
* 某个方向上的灯变红时,对应方向的灯也要变红,并且下一个方向的灯要变绿
* 并且返回 下一个要变绿的灯
*/
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;
}
}
对LampController类的编写
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(){
System.out.println("来啊");
currentLamp = currentLamp.blackOut();
//将当前绿灯变红的同时,返回下个绿灯
}
},
10,//首次执行的延迟时间
10,//以后每个多长时间在执行一次
TimeUnit.SECONDS);
}
}
编写主函数
package com.isoftstone.interview.traffic;
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();
}
}
-----------------ASP.Net+Android+IO开发S、.Net培训、期待与您交流! ---------------