java7k面试题之交通灯管理系统

模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：

1、 异步随机生成按照各个路线行驶的车辆。

例如：

       由南向而来去往北向的车辆 ---- 直行车辆

       由西向而来去往南向的车辆 ---- 右转车辆

       由东向而来去往南向的车辆 ---- 左转车辆

       。。。 

2、 信号灯忽略黄灯，只考虑红灯和绿灯。

3、 应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。

4、具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。

5、注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。

6、每辆车通过路口时间为1秒（提示：可通过线程Sleep的方式模拟）。 

7、随机生成车辆时间间隔以及红绿灯交换时间间隔自定，可以设置。

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

车辆行驶的方向如图所示：

主要知识点：

线程池、枚举

基本思路:

1、设计一个Road类来表示路线，每个Road对象代表一条路线，总共有12条路线，即系统中总共要产生12个Road实例对象。

每条路线上随机增加新的车辆，增加到一个集合中保存。

每条路线每隔一秒都会检查控制本路线的灯是否为绿，是则将本路线保存车的集合中的第一辆车移除，即表示车穿过了路口。

package com.ittest.交通灯管理系统;
import java.util.*;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class Raod 
{
	private List<String> vechicles = new ArrayList<String>();
	private String Raodname;
	
	public Raod(String Raodname)
	{
		this.Raodname=Raodname;
		
		//假设有1000辆车，模拟车辆不段通达路上
		ExecutorService pool = Executors.newSingleThreadExecutor();
		pool.execute(new Runnable()
		{
			public void run()
			{
				for(int x=1;x<=1000;x++)
				{
					//每隔一段时间，那么就往集合里面添加不同路上的车，随机时间
					try{Thread.sleep((new Random().nextInt(10+1))*1000);}catch(Exception e){}
					vechicles.add("来了一辆车，该车由："+Raod.this.Raodname+"--"+x);
				}
			}
		});
		
		
		//每隔一秒检查对应的灯是否为绿，是则放行一辆车
		ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(new Runnable()
		{
			public void run()
			{
				if(vechicles.size()>0)
				{
					boolean lignted = Lamp.valueOf(Raod.this.Raodname).isLighted();
					if(lignted)
					{
						System.out.println(vechicles.remove(0)+"......已过路口");
					}
				}
			}
		},1,1,TimeUnit.SECONDS);
	}
}

2、设计一个Lamp类来表示一个交通灯，每个交通灯都维护一个状态：亮（绿）或不亮（红），每个交通灯要有变亮和变黑的方法，并且能返回自己的亮黑状态，总共有12条路线，所以，系统中总共要产生12个交通灯。

右拐弯的路线本来不受灯的控制，但是为了让程序采用统一的处理方式，故假设出有四个右拐弯的灯，只是这些灯为常亮状态，即永远不变黑。

除了右拐弯方向的其他8条路线的灯，它们是两两成对的，可以归为4组，所以，在编程处理时，只要从这4组中各取出一个灯，对这4个灯依次轮询变亮，与这4个灯方向对应的灯则随之一同变化，因此Lamp类中要有一个变量来记住自己相反方向的灯，在一个Lamp对象的变亮和变黑方法中，将对应方向的灯也变亮和变黑。每个灯变黑时，都伴随者下一个灯的变亮，Lamp类中还用一个变量来记住自己的下一个灯，无论在程序的什么地方去获得某个方向的灯时，每次获得的都是同一个实例对象，所以Lamp类改用枚举来做显然具有很大的方便性，永远都只有代表12个方向的灯的实例对象。

package com.ittest.交通灯管理系统;

public enum 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 boolean currLamp;
	private String corrLamp;
	private String nextLamp;
	
	private Lamp(String corrLamp,String nextLamp,boolean currLamp)
	{
		this.corrLamp=corrLamp;
		this.nextLamp=nextLamp;
		this.currLamp=currLamp;
	}
	
	//判断当前等是否为亮或不亮
	public boolean isLighted()
	{
		return currLamp;
	}
	
	//设置当前灯为亮，并且对应的灯也要亮
	public void setLighted_true()
	{
		currLamp=true;
		if(corrLamp!=null)
		{
			Lamp.valueOf(corrLamp).setLighted_true();
		}
		
		if(this.corrLamp!=null)
			System.out.println(this+"灯亮，"+this.corrLamp+"灯亮，"+"还有其他四个向右转的方向：S2E、E2N、N2W、W2S");
		else
			System.out.println(this+"灯亮，"+"还有其他四个向右转的方向：S2E、E2N、N2W、W2S");
	}
	
	//设置当前灯为不亮，并且对应的灯也不亮
	public void setLighted_false()
	{		
		currLamp=false;
		
		if(corrLamp!=null)
		{
			Lamp.valueOf(corrLamp).setLighted_false();
		}
	}
	
	//获取下一个灯
	public Lamp getNext()
	{
		System.out.println("绿灯从" + this + "-------->切换为" + nextLamp);	
		return Lamp.valueOf(nextLamp);
	}
}

3、设计一个LampController类，用于控制灯的状态，它定时让当前的绿灯变红。

package com.ittest.交通灯管理系统;

import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;

public class LampController 
{
	private Lamp currentLamp;
	public LampController()
	{
		currentLamp=Lamp.S2N;
		
		//第一个灯为S2N，并且为亮
		currentLamp.setLighted_true();
		
		ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(new Runnable()
		{
			public  void run()
			{
				currentLamp.setLighted_false();		//把第一个灯设为灭
				currentLamp=currentLamp.getNext();	//获取这个灯的下一个
				currentLamp.setLighted_true();	//把这个灯对应的下一个点亮
			}
		},6,6,TimeUnit.SECONDS);
	}
}

4、 用for循环创建出代表12条路线的对象，该对象一初始化就开始启动程序了 。

<span style="white-space:pre">	</span>package com.itheima.交通灯管理系统;

public class LampMain 
{
	public static void main(String[] args)
	{
		String[] Roadname = {"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"};
		for(int x=0;x<Roadname.length;x++)
		{
			new Raod(Roadname[x]);
		}
		new LampController();
	}
}