黑马程序员-学习笔记/面试题-交通灯

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

本章记录，学习android培训，java面试题之一：交通灯

交通规则，大家都要遵守，不单单只是开车，行车之人遵守，同时也需要广大市民的遵守

首先，理解下思路。

  交通灯：在十字路口，交通灯可能有四向：东南西北，但是东南西北又可分为：东南，西南，东北，西北，北西，南西，南东，北东 十二条路线

定义交通规则枚举类，代码如下：

        /*每个枚举元素各表示一个方向的控制灯*/	
	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 boolean lighted;
	/*与当前灯同时为绿的对应方向*/	
	private String opposite;
	/*当前灯变红时下一个变绿的灯*/	
	private String next;

需要定义一个方法，来判断是否为绿灯，为了节约代码

我们在枚举类中编写

	public boolean isLighted(){
		return lighted;
	}

然后我们可能考虑到，什么时候，交通灯，他的红绿灯，对面绿灯亮起，左右两面是否改变为红灯，代码如下

	/**
	 * 某个灯变绿时，它对应方向的灯也要变绿
	 */	
	public void light(){
		this.lighted = true;
		if(opposite != null){
			Lamp.valueOf(opposite).light();
		}
		System.out.println(name() + " lamp is green，下面总共应该有6个方向能看到汽车穿过！");
		
	}
	
	/**
	 * 某个灯变红时，对应方向的灯也要变红，并且下一个方向的灯要变绿
	 * @return 下一个要变绿的灯
	 */	
	public Lamp blackOut(){
		this.lighted = false;
		if(opposite != null){
			Lamp.valueOf(opposite).blackOut();
		}		
		
		Lamp nextLamp= null;
		if(next != null){
			nextLamp = Lamp.valueOf(next);
			System.out.println("绿灯从" + name() + "-------->切换为" + next);			
			nextLamp.light();
		}
		return nextLamp;
	}

OK，到这，我们的交通规则已经定义的差不多了

从这里开始，我们来进行测试我们定义的规则是否正确

编写一个test方法

	public static void main(String[] args) {
		
		/*产生12个方向的路线*/		
		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]); // 每次向绿灯通行向开车，生成车辆放行
		}
		
		/*产生整个交通灯系统*/		
		new LampController(); // 这里我们需要使用一个交通系统
	}

new LamPController(); 在这里我们定义了一个交通灯系统

public class LampController {
	private Lamp currentLamp;
	
	public LampController(){
		//刚开始让由南向北的灯变绿;		
		currentLamp = Lamp.S2N;
		currentLamp.light();
		
		/*每隔10秒将当前绿灯变为红灯，并让下一个方向的灯变绿*/		
		ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(
				new Runnable(){
					public  void run(){
						System.out.println("绿灯开始变换：对方开行");
						currentLamp = currentLamp.blackOut();
				}
				},
				10,
				10,
				TimeUnit.SECONDS);
	}
}

每隔10秒，我们红绿灯就会发生切换，由东西向切换成南北向并且通行车辆

public class Road {
	// 定义集合，用来存储车路上流动的车辆
	private List<String> vechicles = new ArrayList<String>();
	
	private String name =null;
	public Road(String name){
		this.name = name;
		
		//使用并发来模拟车辆不断随机上路的过程		
		ExecutorService pool = Executors.newSingleThreadExecutor();
		// 开始执行这个并发器
		pool.execute(new Runnable(){
			public void run(){
				for(int i=1;i<1000;i++){
					try {
						Thread.sleep((new Random().nextInt(10) + 1) * 1000);
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
					vechicles.add(Road.this.name + "_" + i);
				}				
			}
			
		});
		
		//每隔一秒检查对应的灯是否为绿，是则放行一辆车		
		ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						if(vechicles.size()>0){
							boolean lighted = Lamp.valueOf(Road.this.name).isLighted();
							if(lighted){
								System.out.println(vechicles.remove(0) + " is traversing !");
							}
						}
						
					}
				},
				1,
				1,
				TimeUnit.SECONDS);
		
	}
}

执行到这一步，我们的交通灯系统，结束了。