黑马程序员_张老师交通灯面试题TafficLamp

程序员官方BLOG 2014-07-14

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

在这里有大家分享下张老师的交通灯设计思想

Read类

importjava.util.ArrayList;

importjava.util.List;

importjava.util.Random;

importjava.util.concurrent.ExecutorService;

importjava.util.concurrent.Executors;

importjava.util.concurrent.ScheduledExecutorService;

importjava.util.concurrent.TimeUnit;

/**

*每个Road对象代表一条路线,总共有12条路线,即系统中总共要产生12个Road实例对象。

*每条路线上随机增加新的车辆,增加到一个集合中保存。

*每条路线每隔一秒都会检查控制本路线的灯是否为绿,是则将本路线保存车的集合中的第一辆车移除,即表示车穿过了路口。

*/

publicclassRoad{

//装车的路

privateList<String>vechicles=newArrayList<String>();

//路的名字

privateStringname=null;

//路的名字的构造函数

publicRoad(Stringname){

this.name=name;

//模拟车辆不断随机上路的过程在构造函数中创建线程Executors类是执行类用它来调用线程SingleThreadExecutor()这个方法是执行一个线程

ExecutorServicepool=Executors.newSingleThreadExecutor();

//要执行的线程

pool.execute(newRunnable(){

publicvoidrun(){

//9辆车

for(inti=1;i<10;i++){

try{

//间隔一到十秒出现一辆车

Thread.sleep((newRandom().nextInt(10)+1)*1000);

//InterruptedException中断异常

}catch(InterruptedExceptione){

e.printStackTrace();

}

//将车装入路的集合中

vechicles.add(Road.this.name+"这条路线过了第"+i+"辆车");

}

}

});

//Executor执行已提交的Runnable任务的对象

//ScheduledExecutorService接口

//在ExecutorService的基础上,ScheduledExecutorService提供了按时间安排执行任务的功能,它提供的方法主要有:

//schedule(task,initDelay):安排所提交的Callable或Runnable任务在initDelay指定的时间后执行。

//scheduleAtFixedRate():安排所提交的Runnable任务按指定的间隔重复执行

//scheduleWithFixedDelay():安排所提交的Runnable任务在每次执行完后,等待delay所指定的时间后重复执行。

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

//Executors.newScheduledThreadPool执行安排好的线程

ScheduledExecutorServicetimer=Executors.newScheduledThreadPool(1);

//固定频率的计时器每隔一秒去问灯灯是绿的就穿过路口

timer.scheduleAtFixedRate(

newRunnable(){

publicvoidrun(){

//有没有车

if(vechicles.size()>0){

booleanlighted=Lamp.valueOf(Road.this.name).isLighted();

if(lighted){

System.out.println(vechicles.remove(0)+"过了这个十字路口了!");

}

}

}

},

1,

1,

TimeUnit.SECONDS);

}

}

Lamp类

//每个Lamp元素代表一个方向上的灯,总共有12个方向,所有总共有12个Lamp元素。

publicenumLamp{

//东east西west南south北north

//每个枚举元素各表示一个方向的控制灯

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);

privateLamp(Stringopposite,Stringnext,booleanlighted){

this.opposite=opposite;

this.next=next;

this.lighted=lighted;

}

//当前灯是否为绿

privatebooleanlighted;

//与当前灯同时为绿的对应方向*/

privateStringopposite;

//当前灯变红时下一个变绿的灯*/

privateStringnext;

publicbooleanisLighted(){

returnlighted;

}

//某个灯变绿时,它对应方向的灯也要变绿

publicvoidlight(){

this.lighted=true;

if(opposite!=null){

Lamp.valueOf(opposite).light();

}

System.out.println(name()+"这个路线是绿灯,下面总共应该有6个方向能看到汽车穿过!快跑!!!!!");

}

//某个灯变红时,对应方向的灯也要变红,并且下一个方向的灯要变绿

//下一个要变绿的灯

publicLampblackOut(){

this.lighted=false;

if(opposite!=null){

Lamp.valueOf(opposite).blackOut();

}

LampnextLamp=null;

if(next!=null){

nextLamp=Lamp.valueOf(next);

System.out.println("绿灯从"+name()+"-------->切换为"+next);

nextLamp.light();

}

returnnextLamp;

}

}

LampContorller类

java.util.concurrent.TimeUnit;

publicclassLampController{

privateLampcurrentLamp;

publicLampController(){

//刚开始让由南向北的灯变绿;

currentLamp=Lamp.S2N;

currentLamp.light();

//每隔10秒将当前绿灯变为红灯,并让下一个方向的灯变绿

ScheduledExecutorServicetimer=Executors.newScheduledThreadPool(1);

timer.scheduleAtFixedRate(

newRunnable(){

publicvoidrun(){

currentLamp=currentLamp.blackOut();

}

},

10,

10,

TimeUnit.SECONDS);

}

}

运行类

publicclassYunXing{

publicstaticvoidmain(String[]args){

//产生12个方向的路线

String[]directions=newString[]{

"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"

};

for(inti=0;i<directions.length;i++){

newRoad(directions[i]);

}

//产生整个交通灯系统

newLampController();

}

}

相关推荐