码迷,mamicode.com
首页 > 编程语言 > 详细

黑马程序员——Java面试题之交通灯调度系统

时间:2014-05-17 21:36:06      阅读:451      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   c   java   ext   

面对对象设计

面对对象设计思想:把方法定义在合适的对象上。
人在黑板上画圆,其实是调用圆的构造方法。
司机刹车,实际上刹车的方法在车上面,我们只是调用刹车的方法,刹车的方法在车上。
class Circle1{
           double r ;
           public Circle1( double r) {
                    thisr = r;
           }
}
new对象就能新建一个圆,计算机的世界也不等同现实世界,不能说徒手画得不圆,不圆的是曲线就不是圆了。
 
路上的汽车减少,是路增加一个汽车或者减少一个汽车
小球怎样从绳子一端移动到另一端
//假设绳子由n点Point组成,小球是point0
class wire{
           int len ;
           ArrayList al= new ArrayList() ;
//假设绳子由n点Point组成,小球是point0          
             wire ( int len ){
                    thislenlen;
                    for (int i0ileni++ )
                              al .add ("point" + i) ;
           }
           //小球移动就是从这点到下一点移动直到走完全程
           public void move (){
                    for (int m0mlen1m++ ){
                             Collections .swap (al , m , m +1 );
                    }
           }
           }
public class thinkinginoop {
 
           public static void main ( String[] args ) {
                    // TODO Auto-generated method stub
wire ww =new wire (10 );
ww .move ();
System .out .println ( ww. al) ;
           }
/*      [point1, point2, point3, point4, point5, point6, point7, point8, point9, point0]*/
 
对象本身无法使自己变成另一个对象。
石头磨成石刀或者木头变成椅子
class Stone{
          String name"Stone" ;
}
class StoneKnife{
          String name"StoneKnife" ;
}
class StoneFactory{
           public StoneKnife makeKinfe( Stone stone ){
                   StoneKnife sk = new StoneKnife ();
                   stone = null;
                    return sk;
           }
}
public class thinkinginoop {
 
           public static void main ( String[] args ) {
                    // TODO Auto-generated method stub
                   Stone st = new Stone ();
System .out .println ( st. name) ;
StoneFactory sf =new StoneFactory ();
//石头不存在了,只剩下StoneKnife
System .out .println ( sf. makeKinfe( st ). name) ;
/*Stone
Stoneknife*/
交通灯调度系统
十字路口上总共有12条线路,每条路上的汽车数是随机添加的,当该路线上绿灯亮时,该线路上的汽车按一定时间减少,表示其通过路口,红灯时不减少,但是添加会一直进行。
bubuko.com,布布扣
张孝祥老师这道题做得挺漂亮的,下面学习一下张老师的代码。
交通灯类的实现
public enum Lamp {
           S2N1 ("N2S5" ,"S2W2" , false) ,S2W2 ( "N2E6""E2W3"false ), E2W3( "W2E7""E2S4"false ), E2S4( "W2N8""S2N1"false ),
           N2S5 (null , null, false) , N2E6( null, null, false) , W2E7( null, null, false) , W2N8( null, null, false) ,
           S2E9 (null , null, true) , E2N10( null, null, true) , N2W11( null, null, true) , W2S12( null, null, true) ;
           private Lamp( String oppositeString nextboolean lighted ) {
                    thisnext = next;
                    thisopposite = opposite;
                    thislighted = lighted;
           }
           private String next ;
           private String opposite ;
           private boolean lighted;
           public boolean isLighted (){
                    return lighted ;
           }
 
           public void lightOn (){
                    thislightedtrue;
                    if (! this. opposite. equals( null ))
                             Lamp .valueOf (opposite )lightedtrue;
                   System . out. println( name () + " lamp is green,下面总共应该有6个方向能看到汽车穿过!" );
           }
 
           public Lamp lightOff(){
                    thislightedfalse;
                    if (! this. opposite. equals( null ))
                             Lamp .valueOf (opposite )lightedfalse;
                    if (! this. next. equals( null ))
                             Lamp .valueOf (next )lightOn ();
                    return LampvalueOf( next) ;
           }
}
首先这是一个枚举类,十二条线路的交通灯,分成三种构造,现实的交通灯也是这样的,分成4种情况。开灯表示绿灯亮,同时把该线路的相反方向的灯也打开,关闭也同理,关闭的同时打开下一条线路的灯,如此循环不断。
Lamp系统
用于控制线路等的开关间隔。
public class LampSystem {
           private Lamp currentlamp ;
          LampSystem (){
                    currentlampLampS2N1;
                    currentlamplightOn ();
 
                   ScheduledExecutorService contrl =Executors .newScheduledThreadPool ( 1) ;
                   contrl .scheduleAtFixedRate ( new Runnable (){
                             public void run () {
                                       currentlampcurrentlamplightOff ();     
                                       // TODO Auto-generated method stub
                              }}1010TimeUnitSECONDS );
           }
}
这里采用的是调控线程,每隔一段时间就会执行一次run,非常好用的时间控制器。因为Lamp对象只知道自己怎么关灯和怎么开灯,但是什么时候开,什么时候关,它是不知道的,这个事情Lamp系统才是最清楚的。
Road类
用于描述线路的车辆添加和移除。
public class Road {
private List< String> Vechicles = new ArrayList <String >() ;
private String name ;
public Road( String name ) {
           super ();
           thisname = name;
          ExecutorService addcar =Executors .newSingleThreadExecutor ();
          addcar .execute ( new Runnable (){
                    public void run () {
                              for (int i1i1000i++ ){
                                       try {
                                                Thread .sleep ((new Random() .nextInt ( 10) +1 )1000 );
                                       } catch (Exception e ) {
                                                 // TODO: handle exception
                                                e .printStackTrace ();
                                       }
                             Road . this. Vechicles. add( "vechicle" +"i" )         
                              }
                                       }
           });
          ScheduledExecutorService cross =Executors .newScheduledThreadPool ( 1) ;
          cross .scheduleAtFixedRate ( new Runnable (){
 
                    public void run () {
                              // TODO Auto-generated method stub
                              if (Road . this. Vechicles. size() >0 ){
                              if (Lamp .valueOf (Road . this. name) .isLighted ())   
                                       System . out. println( Roadthisname">>>" +Road . this. Vechicles. remove( 0 ) + " is traversing !" );
                              }
                              }
                    }11TimeUnitSECONDS ); }
}
这里用的是两条独立的线程,一条线程用于添加车辆,每条线路都能随机时间(1到10秒)添加汽车。另一条线程是用来描述汽车通过路口的情形,当绿灯时,检测线路上是否有车,有车就移除前面一辆,没有就等待,下一秒继续检测。
测试类
测试系统。
                    // TODO Auto-generated method stub
String [] directions= {"S2N1" ,"S2W2" ,"E2W3" ,"E2S4" ,"N2S5" ,"N2E6" ,"W2E7" ,"W2N8" ,"S2E9" ,"E2N10" ,"N2W11" ,"W2S12" };
for (int i0idirectionslengthi++ )         
new Road( directions [i ]);
new LampSystem() ;
           }
/*      S2N1 lamp is green,下面总共应该有6个方向能看到汽车穿过!
          W2S12>>> vechiclei is traversing !
          N2S5>>> vechiclei is traversing !
          W2S12>>> vechiclei is traversing !
          S2N1>>> vechiclei is traversing !
          S2E9>>> vechiclei is traversing !
          S2N1>>> vechiclei is traversing !
          E2N10>>> vechiclei is traversing !
          N2W11>>> vechiclei is traversing !
          N2S5>>> vechiclei is traversing !
          N2W11>>> vechiclei is traversing !
          N2S5>>> vechiclei is traversing !
          S2E9>>> vechiclei is traversing !
          N2W11>>> vechiclei is traversing !
          S2W2 lamp is green,下面总共应该有6个方向能看到汽车穿过!*/
把线路对象和Lamp系统对象构建好就行。会自动执行构造函数里的线程。

黑马程序员——Java面试题之交通灯调度系统,布布扣,bubuko.com

黑马程序员——Java面试题之交通灯调度系统

标签:style   blog   class   c   java   ext   

原文地址:http://www.cnblogs.com/shuawang/p/3732789.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!