java 之 面试题-交通信号灯
不仔细观察的话，交通信号灯的变化还是一下子描述不清的，神马左转右转，为什么要这样转。。。。
先看看视频吧。
下面贴出张老师的代码：
1 package com.isoftstone.interview.traffic;
2
3 /**
4 * 每个Lamp元素代表一个方向上的灯，总共有12个方向，所有总共有12个Lamp元素。
5 * 有如下一些方向上的灯,每两个形成一组，一组灯同时变绿或变红，所以，
6 * 程序代码只需要控制每组灯中的一个灯即可：
7 * s2n,n2s
8 * s2w,n2e
9 * e2w,w2e
10 * e2s,w2n
11 * s2e,n2w
12 * e2n,w2s
13 * 上面最后两行的灯是虚拟的，由于从南向东和从西向北、以及它们的对应方向不受红绿灯的控制，
14 * 所以，可以假想它们总是绿灯。
15 * @author 张孝祥 www.it315.org
16 *
17 */
18 /**/
19
20 public enum Lamp {
21 /*每个枚举元素各表示一个方向的控制灯*/
22 S2N("N2S","S2W",false),S2W("N2E","E2W",false),E2W("W2E","E2S",false),E2S("W2N","S2N",false),
23 /*下面元素表示与上面的元素的相反方向的灯，它们的“相反方向灯”和“下一个灯”应忽略不计！*/
24 N2S(null,null,false),N2E(null,null,false),W2E(null,null,false),W2N(null,null,false),
25 /*由南向东和由西向北等右拐弯的灯不受红绿灯的控制，所以，可以假想它们总是绿灯*/
26 S2E(null,null,true),E2N(null,null,true),N2W(null,null,true),W2S(null,null,true);
27
28 private Lamp(String opposite,String next,boolean lighted){
29 this.opposite = opposite;
30 this.next = next;
31 this.lighted = lighted;
32 }
33
34
35 /*当前灯是否为绿*/
36 private boolean lighted;
37 /*与当前灯同时为绿的对应方向*/
38 private String opposite;
39 /*当前灯变红时下一个变绿的灯*/
40 private String next;
41 public boolean isLighted(){
42 return lighted;
43 }
44
45 /**
46 * 某个灯变绿时，它对应方向的灯也要变绿
47 */
48 public void light(){
49 this.lighted = true;
50 if(opposite != null){
51 Lamp.valueOf(opposite).light();
52 }
53 System.out.println(name() + " lamp is green，下面总共应该有6个方向能看到汽车穿过！");
54
55 }
56
57 /**
58 * 某个灯变红时，对应方向的灯也要变红，并且下一个方向的灯要变绿
59 * @return 下一个要变绿的灯
60 */
61 public Lamp blackOut(){
62 this.lighted = false;
63 if(opposite != null){
64 Lamp.valueOf(opposite).blackOut();
65 }
66
67 Lamp nextLamp= null;
68 if(next != null){
69 nextLamp = Lamp.valueOf(next);
70 System.out.println("绿灯从" + name() + "-------->切换为" + next);
71 nextLamp.light();
72 }
73 return nextLamp;
74 }
75 }
1 package com.isoftstone.interview.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 private Lamp currentLamp;
9
10 public LampController(){
11 //刚开始让由南向北的灯变绿;
12 currentLamp = Lamp.S2N;
13 currentLamp.light();
14
15 /*每隔10秒将当前绿灯变为红灯，并让下一个方向的灯变绿*/
16 ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
17 timer.scheduleAtFixedRate(
18 new Runnable(){
19 public void run(){
20 System.out.println("来啊");
21 currentLamp = currentLamp.blackOut();
22 }
23 },
24 10,
25 10,
26 TimeUnit.SECONDS);
27 }
28 }
1 package com.isoftstone.interview.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 * 每个Road对象代表一条路线，总共有12条路线，即系统中总共要产生12个Road实例对象。
13 * 每条路线上随机增加新的车辆，增加到一个集合中保存。
14 * 每条路线每隔一秒都会检查控制本路线的灯是否为绿，是则将本路线保存车的集合中的第一辆车移除，即表示车穿过了路口。
15 * @author 张孝祥 www.it315.org
16 *
17 */
18 public class Road {
19 private List<String> vechicles = new ArrayList<String>();
20
21 private String name =null;
22 public Road(String name){
23 this.name = name;
24
25 //模拟车辆不断随机上路的过程
26 ExecutorService pool = Executors.newSingleThreadExecutor();
27 pool.execute(new Runnable(){
28 public void run(){
29 for(int i=1;i<1000;i++){
30 try {
31 Thread.sleep((new Random().nextInt(10) + 1) * 1000);
32 } catch (InterruptedException e) {
33 e.printStackTrace();
34 }
35 vechicles.add(Road.this.name + "_" + i);
36 }
37 }
38
39 });
40
41 //每隔一秒检查对应的灯是否为绿，是则放行一辆车
42 ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
43 timer.scheduleAtFixedRate(
44 new Runnable(){
45 public void run(){
46 if(vechicles.size()>0){
47 boolean lighted = Lamp.valueOf(Road.this.name).isLighted();
48 if(lighted){
49 System.out.println(vechicles.remove(0) + " is traversing !");
50 }
51 }
52
53 }
54 },
55 1,
56 1,
57 TimeUnit.SECONDS);
58
59 }
60 }
1 package com.isoftstone.interview.traffic;
2
3 public class MainClass {
4
5 /**
6 * @param args
7 */
8 public static void main(String[] args) {
9
10 /*产生12个方向的路线*/
11 String [] directions = new String[]{
12 "S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"
13 };
14 for(int i=0;i<directions.length;i++){
15 new Road(directions[i]);
16 }
17
18 /*产生整个交通灯系统*/
19 new LampController();
20 }
21
22 }
