黑马程序员_7k面试题之交通灯管理系统

---------------------- ASP.Net+Android+IOS开发、href="http://edu.csdn.net"target="blank">.Net培训、期待与您交流！ ----------------------

1、项目需求

模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：
 
异步随机生成按照各个路线行驶的车辆。
例如：
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
信号灯忽略黄灯，只考虑红灯和绿灯。
应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。
具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。
注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒（提示：可通过线程Sleep的方式模拟）。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定，可以设置。

不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

2、以图形表示

3、从面向对象的角度分析

1）交通灯：因为只考虑红绿灯，因此只需控制直行的灯和左转的灯即可，而对侧的路口显示的是相同的灯，因此主要只需控制相邻两个方向上直行和左转共四个交通灯的变化即可，右转灯为常绿。其内部所具备的功能是亮灯的状态、灯变绿、灯变红

2）路口：控制着车辆的存在与消失，12个方向均可又车等候或行驶。

3）车辆：因为每一个路口等候的车都是有顺序的，在灯变绿后，排在前面的车先移除，因此用ArrayList集合存储车辆。

4、程序代码：

1）交通灯：

[java]  view plain copy

1. package ceshi.traffic;  
2. //定义交通灯的枚举类  
3. public enum Lamp {  
4.     //12个方向，与每个灯相关的属性是对面的灯、下一个灯、当前灯状态  
5.     S2N("N2S","S2W",false),S2W("N2E","W2E",false),W2E("E2W","W2N",false),W2N("E2S","S2N",false),  
6.     N2S(null,null,false),N2E(null,null,false),E2W(null,null,false),E2S(null,null,false),  
7.     S2E(null,null,true),W2S(null,null,true),N2W(null,null,true),E2N(null,null,true);  
8.       
9.     private String opposite;  
10.     private String next;  
11.     private boolean flag;  
12.     //初始化时，可传入一个方向的交通灯状况  
13.     private Lamp(String opposite,String next,boolean flag){  
14.         this.opposite=opposite;  
15.         this.next=next;  
16.         this.flag=flag;  
17.     }  
18.     //定义功能，判断当前灯状态  
19.     public boolean isLighted(){  
20.         return flag;  
21.     }  
22.     //定义功能，开启当前灯、对面灯  
23.     public void light(){  
24.         this.flag = true;  
25.         if(opposite!=null){  
26.             Lamp.valueOf(opposite).light();  
27.         }  
28.         System.out.println(name()+"is green");  
29.     }  
30.     //定义功能，关闭当前灯、对面灯，开启下一个灯  
31.     public Lamp blackOut(){  
32.         flag = false;  
33.         if(opposite!=null){  
34.             Lamp.valueOf(opposite).blackOut();  
35.         }  
36.         Lamp nextLamp = null;  
37.         if(next!=null){  
38.             nextLamp = Lamp.valueOf(next);  
39.             System.out.println("绿灯从"+name()+"切换到"+next);  
40.             nextLamp.light();  
41.         }  
42.         return nextLamp;  
43.     }  
44. }  

2）交通灯控制器：

[java]  view plain copy

1. package ceshi.traffic;  
2.   
3. import java.util.concurrent.Executors;  
4. import java.util.concurrent.ScheduledExecutorService;  
5. import java.util.concurrent.TimeUnit;  
6. //交通灯控制器  
7. public class LampController {  
8.     public Lamp currentLamp ;  
9.     //初始化灯为S2N  
10.     public LampController(){  
11.         currentLamp = Lamp.S2N;  
12.         currentLamp.light();  
13.         //定义线程池，该线程池的主要功能是控制每隔10秒变化一次灯  
14.         //该线程池，它可安排在给定延迟后运行命令或者定期地执行。  
15.         ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
16.         timer.scheduleAtFixedRate(  
17.                 new Runnable(){  
18.                     public void run (){  
19.                         currentLamp = currentLamp.blackOut();  
20.                     }  
21.                 },  
22.                 10,//初始延迟10秒  
23.                 10,//周期，每隔10秒变化一次  
24.                 TimeUnit.SECONDS  
25.                 );  
26.           
27.           
28.     }  
29. }  

3）十字路口，控制车辆：

[java]  view plain copy

1. package ceshi.traffic;  
2.   
3. import java.util.ArrayList;  
4. import java.util.List;  
5. import java.util.Random;  
6. import java.util.concurrent.ExecutorService;  
7. import java.util.concurrent.Executors;  
8. import java.util.concurrent.ScheduledExecutorService;  
9. import java.util.concurrent.TimeUnit;  
10.   
11. //控制路上的车辆  
12. //12个方向上均可有等候的车辆，定义容器存储车辆，并根据交通灯的状态按先后顺序移除  
13. public class Road {  
14.     //定义车辆的集合，存储某个方向上的某辆车  
15.     private List<String> vehicles = new ArrayList<String>();  
16.     private String name = null;  
17.     //随机生成车辆，存入集合  
18.     public Road(String name){  
19.         this.name = name;  
20.         ExecutorService pool = Executors.newSingleThreadExecutor();  
21.         pool.execute(new Runnable(){  
22.             public void run(){  
23.                 for(int i=1;i<1000;i++){  
24.                     try {  
25.                         //随机1-10秒内产生一辆车  
26.                         Thread.sleep((new Random().nextInt(10)+1)*1000);  
27.                     } catch (InterruptedException e) {  
28.                         // TODO Auto-generated catch block  
29.                         e.printStackTrace();  
30.                     }  
31.                     vehicles.add(Road.this.name+"_"+i);  
32.                     System.out.println(Road.this.name+"_"+i+"::is waiting");  
33.                 }  
34.                   
35.             }  
36.         });  
37.         //定义线程池，判断当前灯的状态，如果为绿灯，该方向上的车依次移除  
38.         ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
39.         timer.scheduleAtFixedRate(  
40.                 new Runnable(){  
41.                     public void run(){  
42.                         if(vehicles.size()>0){  
43.                             boolean light = Lamp.valueOf(Road.this.name).isLighted();  
44.                             if(light){  
45.                                 System.out.println(vehicles.remove(0)+"::is moving");  
46.                             }  
47.                         }  
48.                     }  
49.                 },   
50.                 1,  
51.                 1,   
52.                 TimeUnit.SECONDS);  
53.           
54.     }  
55.   
56. }  

4）主函数：

[java]  view plain copy

1. package ceshi.traffic;  
2.   
3. public class Main {  
4.   
5.     public static void main(String[] args) {  
6.         //定义12个方向的数组  
7.         String[] names = {"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"};  
8.         for(int i=0;i<names.length;i++){  
9.             new Road(names[i]);  
10.         }  
11.         new LampController();  
12.     }  
13. }  

----------------------  ASP.Net+Android+IOS开发 、 href="http://edu.csdn.net"target="blank">.Net培训 、期待与您交流！ ----------------------详细请查看： http://edu.csdn.net