面試題交通燈管理系統實現


                                            

                                         交通燈管理系統

 

模擬實現十字路口的交通燈管理系統邏輯,具體需求如下:

Ø         異步隨機生成按照各個路線行駛的車輛。

例如:

       由南向而來去往北向的車輛 ---- 直行車輛

       由西向而來去往南向的車輛 ---- 右轉車輛

       由東向而來去往南向的車輛 ---- 左轉車輛

       。。。 

Ø         信號燈忽略黃燈,只考慮紅燈和綠燈。 

Ø         應考慮左轉車輛控制信號燈,右轉車輛不受信號燈控制。 

Ø         具體信號燈控制邏輯與現實生活中普通交通燈控制邏輯相同,不考慮特殊情況下的控制邏輯。

注:南北向車輛與東西向車輛交替放行,同方向等待車輛應先放行直行車輛而後放行左轉車輛。 

Ø         每輛車通過路口時間爲1秒(提示:可通過線程Sleep的方式模擬)。

Ø         隨機生成車輛時間間隔以及紅綠燈交換時間間隔自定,可以設置 

Ø         不要求實現GUI,只考慮系統邏輯實現,可通過Log方式展現程序運行結果。

 

視頻 1—6爲分析

視頻7—11爲代碼設計

路的分析:增加車輛和減少車輛的方法,做線程使用JDK1.5的新技術:線程池   

          定時器的使用,集合中泛型的使用;

燈的分析:用到枚舉技術

燈控制器:控制燈的變化情況

裏面需要注意的幾個重點:

1、             注意面向對象的設計

a)        兩塊石頭磨成石刀,石刀砍樹、樹做成椅子……

Knife KnifeFactory(Stone first,Stone second))

2、           Lamp枚舉類的設計------傳入oppsite、next、lighted的設計

3、             燈亮和熄滅的設計

重點代碼實現:

路的設計:

package com.isoftstone.interview; 

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;

publicclass Road {

    List<String>vehicles=new ArrayList<String>();

    private Stringname=null;

    public Road(String name){

       this.name=name;

       ExecutorService pool= Executors.newSingleThreadExecutor();

       pool.execute(new Runnable(){

           publicvoid run(){

              for(int i=1;i<1000;i++){

                   try {

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

                  } catch (InterruptedException e) {

                     e.printStackTrace();

                  }

                   vehicles.add(Road.this.name+"_"+i);  

              }     

           }

       });    

       ScheduledExecutorService timer=Executors.newScheduledThreadPool(1);

       timer.scheduleAtFixedRate(

              new Runnable(){

                  publicvoid run(){

                     if(vehicles.size()>0){

                        Boolean lighted=Lamp.valueOf(Road.this.name).isLighted();

                        if(lighted){

                           System.out.println(vehicles.remove(0)+"  is travelling!");

                        }

                     }

                  }

              },

              1,

              1,

              TimeUnit.SECONDS);

    }

}

燈的設計:

package com.isoftstone.interview;

publicenum 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 Stringoppsite;

    private Stringnext;

    privatebooleanlighted;

    private Lamp(String oppsite,String next,boolean lighted){

       this.oppsite=oppsite;

       this.next=next;    

       this.lighted=lighted;

    }

    publicboolean isLighted(){

       returnlighted;

    }

    publicvoid light(){

       this.lighted=true;

       if(oppsite!=null){

           Lamp.valueOf(oppsite).lighted=true;

       }

       System.out.println(this.name()+"lamp is green,下面會有6個方向能夠看到車");

    }

    publicvoid blackOut(){

       this.lighted=false;

       if(oppsite!=null){

           Lamp.valueOf(oppsite).lighted=false;

       }

       Lamp nextLamp=null;

       if(next!=null){

           nextLamp=Lamp.valueOf(next);

           System.out.println("綠燈從"+name()+"-->切換爲"+next);

           nextLamp.light();

       }

    }

}

燈控制器的設計:

package com.isoftstone.interview;

import java.util.concurrent.Executors;

import java.util.concurrent.ScheduledExecutorService;

import java.util.concurrent.TimeUnit;

publicclass LampController {

    public LampcurrentLamp;

    public LampController(){

       currentLamp=Lamp.S2N;

       currentLamp.light();

       ScheduledExecutorService pool=Executors.newScheduledThreadPool(1);

       pool.scheduleAtFixedRate(

              new Runnable(){

                  publicvoid run(){

                     currentLamp.blackOut();

                  }

              },

              10,

              10,

              TimeUnit.SECONDS);

    }

}

 

主類的設計:

package com.isoftstone.interview;

publicclass MainClass {

    publicstaticvoid main(String[] args){

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

       }

       newLampController();

    }

}

 


發佈了59 篇原創文章 · 獲贊 95 · 訪問量 59萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章