黑马程序员之----------7K面试题之交通灯管理



------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

                              Java    交通灯管理系统
交通灯管理系统
一.需求：
模拟实现十字路口的交通灯管理系统逻辑，
二.画图非常有助于理解和分析问题。图如下：

 
三.面向对象的分析与设计
交通灯管理系统所涉及的对象：包括交通灯，路线 ，控制灯变化的对象，汽车，以及主方法。
汽车看到自己所在路线对应的灯绿了就穿过路口吗？
      不是，还需要看其前面是否有车，看前面是否有车，该问哪个对象呢？
该问路，路中存储着车辆的集合，
      显然路上就应该有增加车辆和减少车辆的方法了。
再看题目，我们这里并不要体现车辆移动的过程，只是捕捉出车辆穿过路口的过程，
      也就是捕捉路上减少一辆车的过程，所以，这个车并不需要单独设计成为一个对象，用一个字符串表示就可以了。
   1、每条路线上都会出现多辆车，路线上要随机增加新的车，在灯绿期间还要每秒钟减少一辆车。
      (1)、设计一个Road类来表示路线，每个Road对象代表一条路线，总共有12条路线，即系统中总共要产生12个Road实例对象。
      (2)、每条路线上随机增加新的车辆，增加到一个集合中保存。
      (3)、每条路线每隔一秒都会检查控制本路线的灯是否为绿，是则将本路线保存车的集合中的第一辆车移除，即表示车穿过了路口。
   2、每条路线每隔一秒都会检查控制本路线的灯是否为绿，一个灯由绿变红时，应该将下一个方向的灯变绿。
      (1)、设计一个Lamp类来表示一个交通灯，每个交通灯都维护一个状态：亮（绿）或不亮（红），每个交通灯要有变亮和变黑的方法，
           并且能返回自己的亮黑状态。
      (2)、总共有12条路线，所以，系统中总共要产生12个交通灯。右拐弯的路线本来不受灯的控制，
           但是为了让程序采用统一的处理方式，故假设出有四个右拐弯的灯，只是这些灯为常亮状态，即永远不变黑。
      (3)、除了右拐弯方向的其他8条路线的灯，它们是两两成对的，可以归为4组，所以，在编程处理时，
           只要从这4组中各取出一个灯，对这4个灯依次轮询变亮，与这4个灯方向对应的灯则随之一同变化，
    因此Lamp类中要有一个变量来记住自己相反方向的灯，在一个Lamp对象的变亮和变黑方法中，将对应方向的灯也变亮和变黑。
    每个灯变黑时，都伴随者下一个灯的变亮，Lamp类中还用一个变量来记住自己的下一个灯。
      (5)、设计一个LampController类，它定时让当前的绿灯变红。
          面向对象设计把握一个重要的经验：谁拥有数据，谁就对外提供操作这些数据的方法
四.Road类的编写
   1、每个Road对象都有一个name成员变量来代表方向，有一个vehicles成员变量来代表方向上的车辆集合。
   2、在Road对象的构造方法中启动一个线程每隔一个随机的时间向vehicles集合中增加一辆车（用一个“路线名_id”形式的字符串进行表示）。
   3、在Road对象的构造方法中启动一个定时器，每隔一秒检查该方向上的灯是否为绿，是则打印车辆集合和将集合中的第一辆车移除掉。
   4、在讲Road对象的定时器代码时，因为开始阶段还没有设计Lamp类，所以，检查该方向上的灯是否为绿的代码暂时先采用短路方式。 
五.Lamp类的编写
   1、系统中有12个方向上的灯，在程序的其他地方要根据灯的名称就可以获得对应的灯的实例对象，综合这些因素，
      将Lamp类用java5中的枚举形式定义更为简单。
   2、每个Lamp对象中的亮黑状态用lighted变量表示，选用S2N、S2W、E2W、E2N这四个方向上的Lamp对象依次轮询变亮，
      Lamp对象中还要有一个oppositeLampName变量来表示它们相反方向的灯，再用一个nextLampName变量来表示此灯变亮后的下一个变亮的灯。
      这三个变量用构造方法的形式进行赋值，因为枚举元素必须在定义之后引用，所以无法再构造方法中彼此相互引用，
      所以，相反方向和下一个方向的灯用字符串形式表示。
   3、增加让Lamp变亮和变黑的方法：light和blackOut，对于S2N、S2W、E2W、E2N这四个方向上的Lamp对象，
      这两个方法内部要让相反方向的灯随之变亮和变黑，blackOut方法还要让下一个灯变亮。
   4、除了S2N、S2W、E2W、E2N这四个方向上的Lamp对象之外，其他方向上的Lamp对象的nextLampName和oppositeLampName属性设置为null即可，
      并且S2N、S2W、E2W、E2N这四个方向上的Lamp对象的nextLampName和oppositeLampName属性必须设置为null，
      以便防止light和blackOut进入死循环。
六.LampController类的编写
   1、整个系统中只能有一套交通灯控制系统，所以，LampController类最好是设计成单例。
   2、LampController构造方法中要设定第一个为绿的灯。
   3、LampController对象的start方法中将当前灯变绿，然后启动一个定时器，每隔10秒将当前灯变红和将下一个灯变绿。
七.MainClass类的编写
   1、用for循环创建出代表12条路线的对象。
   2、接着再获得LampController对象并调用其start方法。
   3、String [] directions = {"S2N","N2S","S2W","N2E","E2W","W2E",
      "E2S","W2N","S2W","N2W","E2N","W2S"};
代码的实现

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;

/**
 * 用集合表示路，12条路，就是12Road对象，系统开始要有12个对象， 路上随机增加车，
 * 就是在集合增加一个对象保持，
 * 每条路线每隔一秒都会检查控制本路线的灯是否为绿，就是把没条路第一个对象去除所以集合是有顺序的
 */
public class Road {
	private List<String> vechicles = new ArrayList<String>();
	// 集合，有顺序存储车元素
	private String name = null;
	// 定义路上对应的灯

	public Road(String name) {
		// 因为路已初始化就会有车辆，所以代码应该封装在路的构造函数中
		this.name = name;
		// 路创建出对象时候就开始 模拟车辆不断随机上路的过程
		/*
		 * ExecutorService线程池，Executors 类为这些 Executor 提供了便捷的工厂方法。
		 * newSingleThreadExecutor()创建一个使用单个 worker 线程的 Executor 以无界队列方式来运行该线程。
		 */
		ExecutorService pool = Executors.newSingleThreadExecutor();
		/*
		 * void execute(Runnable command)在未来某个时间执行给定的命令。
		 * 该命令可能在新的线程、已入池的线程或者正调用的线程中执行， 这由 Executor 实现决定
		 */
		pool.execute(new Runnable() {
			public void run() {
				for (int i = 1; i < 1000; i++) {
					try {
						// 产生1到10秒随机数
						Thread.sleep((new Random().nextInt(10) + 1) * 1000);
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
					// 集合里面增加一个车，名字是路名+顺序数字
					vechicles.add(Road.this.name + "_" + i);
				}
			}
		});
		// 每隔一秒检查对应的灯是否为绿，是则放行一辆车创建一个定时器的线程池
		/*
		 * public interface ScheduledExecutorServiceextends ExecutorService 一个
		 * ExecutorService，可安排在给定的延迟后运行或定期执行的命令。
		 */
		ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
		/*
		 * scheduleAtFixedRate(Runnable command, long initialDelay, long period,
		 * TimeUnit unit) 创建并执行一个在给定初始延迟后首次启用的定期操作， 后续操作具有给定的周期； 
      	         * 也就是将在 initialDelay后开始执行，然后在 initialDelay+period 后执行，
		 * 接着在 initialDelay + 2 * period后执行，依此类推。
		 */
		timer.scheduleAtFixedRate(new Runnable() {
			public void run() {
				// 如果路上有车，就每隔1秒判断一次灯，若灯为绿，那么就将第一辆车取走
				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);// TimeUnit.SECONDS枚举

	}
}
/**
 * 枚举中每个Lamp元素代表一个方向上的灯，总共有12个方向，所以有12个元素
 * 例如正南、正北2灯是一组，一起红或者绿，所以只要控制正南灯保持正北灯就可以了，这样一共有4组， 
 * 由于从南向东和从西向北、以及它们的对应方向不受红绿灯的控制，可以假想它们总是绿灯。
 */
public enum Lamp {
	/*
	 * 12个枚举元素各表示一个方向的控制灯,4组灯中只要控制每一组的一个灯变化就可以，另个保持一致
	 */
	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 Lamp(String opposite, String next, boolean lighted) {
		// 构造方法，3个参数，同组对应的灯，下个灯，红绿情况
		this.opposite = opposite;
		this.next = next;
		this.lighted = lighted;
	}
	// 构造方法传递的参数，true绿灯
	private boolean lighted;
	// 定义灯的相反方向的灯
	private String opposite;
	// 当前灯变红时下一个变绿的灯(相邻的灯)
	private String next;
	/**
	 * 构造方法传递的参数的方法，true绿灯
	 */
	public boolean isLighted() {
		return lighted;
	}
	/**
	 * 灯变绿的方法 某个灯变绿时，它同组对应方向的灯也要变绿
	 */
	public void light() {
		this.lighted = true;// 灯变绿
		if (opposite != null) {// 它同组对应方向的灯存在情况执行
			// valueOf方法，根据值来反向获取Lamp对象:</span></strong></span></span>
			// Lamp lamp = Lamp.valueOf(opposite);
			Lamp.valueOf(opposite).light();
		}
		// 重要：name()返回此枚举常量的名称，在其枚举声明中对其进行声明。
		System.out.println(name() + " lamp is green，下面总共应该有6个方向能看到汽车穿过！");
	}
	/**
	 * 灯变红的方法 某个灯变红时，对应方向的灯也要变红，并且下一个方向的灯要变绿
	 * 下一个要变绿的灯
	 */
	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;
	}
}
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
/**
 * 灯控制器，每隔10秒将当前绿灯变为红灯，并让下一个方向的灯变绿
 */
//控制灯的亮
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() {
				currentLamp.blackOut();
			}
		}, 10, 10, TimeUnit.SECONDS);
	}
}
/* 运行类，在开始运行后
 * 产生12个方向的路线，并产生整个交通灯系统让其开始工作
 * /
public class MainClass {
	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();
	}
}

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------