-------android培训、java培训、期待与您交流!---------
一、交通灯管理系统
1:需求分析
异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
信号灯忽略黄灯,只考虑红灯和绿灯。
应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
行车路线图:
2:思路
A:设计一个Road类表示路线,每条路线用一个Road对象表示,共12个对象。
每条路上要随机增加新的车,添加到集合中保存。
每条路线每隔一秒都会检查控制本路线的灯是否为绿,相对应的两个方向灯状态相同。
在绿灯期间还要每秒减一辆车,及集合中保存的第一辆车移除,表示车通过。
交通路口车辆向右转时不受交通灯管束。
路灯由绿变红时,下一个方向的灯应该由红变绿。
B:设计一个Lamp类表示交通灯,每个交通灯都有一个状态:亮(绿)或不亮(红)。
每个灯都具备变亮和变黑的功能,并且返回自己的变黑状态。
右拐的车辆不受交通灯控制,故灯应为常亮状态。
相对应的灯状态相同,归为4组,可以从4组中各取一个灯一次变亮,对应方向灯也变亮。
C:设计一个LampController类来控制灯,可以定时让灯由绿变红。
3:Road类设计
每个Road对象都有一个name成员变量来代表方向,有一个vehicles成员变量来代表方向上的车辆集合。
每条路线上没隔一段时间随机增加新的车辆,添加到一个集合中。
启动定时器,每条路线每个一秒都会检查控制本线路灯是否为绿,是则将本路线保存车的集合中的第一辆车移除并打印
即表示车穿过了路口。
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;
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(){
@Override
public void run(){
for(int i=1; i<10000;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(){ //创建定时器以实现定时器。
@Override
public void run(){
if(vechicles.size()>0){
boolean lighted = Lamp.valueOf(Road.this.name).isLighted();//将灯的状态赋值
if(lighted){//绿灯则移除第一个车辆,并输出。
System.out.println("车辆"+vechicles.remove(0)+"已经行驶走了");
}
}
}
},1,1,TimeUnit.SECONDS);//设置执行检查周期为1秒。
}
}
4:Lamp类的设计
每个Lamp对象代表一个方向上的灯,总共12个,使用枚举。
用lighted变量表示 每个Lamp对象的亮黑状态,两个一组, 灯变亮的顺序依次为 S2N、S2W、E2W、E2N。用变量opposite、next表示相反方向的灯和下一个变亮的灯。
变亮和变黑的功能用light和blackOut方法表示。这两个方法内部要让相反方向的灯随之变亮和表黑。
blackOut方法还要让下一个灯变亮。
S2N、S2W、E2W、E2N这四个方向上的Lamp对象之外,其他方向上的Lamp对象的next和opposite属性设置为null,
N2S、N2E、W2E、W2N这四个方向上的Lamp对象的next和opposite属性必须设置为null,以防止light和blackOut进入死循环。
右拐的方向总是绿灯,为true。
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),
//右拐弯的灯不受红绿灯的控制,所以,可以假想它们总是绿灯,为true
S2E(null, null, true), E2N(null, null, true), N2W(null, null, true), W2S(null, null, true);
private String opposite;//与当前灯同时为绿的对应方向
private String next;//当前灯变红时,下一个变绿的灯
private boolean lighted;//当前灯的状态
private Lamp(String opposite, String next, boolean lighted){
this.opposite = opposite;
this.next = next;
this.lighted = lighted;
}
public boolean isLighted(){
return lighted;
}
//某个灯变绿时,它对应方向的灯也要变绿。
public void light(){
this.lighted = true;
if(opposite != null){
Lamp.valueOf(opposite).light();
}
System.out.println(name()+"方向是绿灯!");
}
/**
* 某个灯变红时,对应方向的灯也要变红,并且下一个方向的灯要变绿。
* @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;//返回绿灯
}
}
5:LampContriller类的设计
整个系统中只能有一套交通灯控制系统,所以,LampController类最好是设计成单例,采用主动加载模式最好。LampController构造方法中要设定第一个为绿的灯。
LampController对象的start方法中将当前灯变绿,然后启动一个定时器,每隔10秒将当前灯变红和将下一个灯变绿。
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;
currentLamp.light();
//每隔10秒将当前绿灯变为红灯,并让下一个方向的灯变绿
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable() {//定时器。
@Override
public void run() {
currentLamp = currentLamp.blackOut();
}
}, 10, 10, TimeUnit.SECONDS);//灯每10秒变换一次。
}
}
6:主类的设计
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(String s : directions){//遍历
new Road(s);
}
//产生整个交通灯控制系统
new LampController();
}
}
二、银行业务调度系统
1:需求分析
银行内有6个业务窗口,1 - 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。
有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。
异步随机生成各种类型的客户,生成各类型用户的概率比例为:
VIP客户 :普通客户 :快速客户 = 1 :6 :3。
客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值。
各类型客户在其对应窗口按顺序依次办理业务。
当VIP(6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。
随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
2:思路
A:有三种对应类型的客户:VIP客户,普通客户,快速客户。
异步随机生成各种类型的客户,各类型客户在其对应窗口按顺序依次办理业务。
B:每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。
设计一个管理号码器对象NumberManager,让这个对象不断地产生号码,就代表着生成客户。
每类客户的号码编排都是完全独立的,所以,本系统要产生三个号码管理器对象,各自管理一类用户
C:三个对象由NumberMachine号码机器管理,这个机器整个系统只能有一个,故要被设计成单例
服务窗口每次找号码管理器获取当前要被服务的号码。所以它内部有这个叫号的方法,对外调用封闭。
D:系统中有三种类型的客户,所以用定义一个枚举类,其中定义三个成员分别表示三种类型的客户。
E:服务窗口根据自己的类型分别叫号,分别对客户进行服务。
3:NumberManager类的设计
定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。
定义一个产生新号码的方法和获取马上要为之服务的号码的方法。
这两个方法被不同的线程操作了相同的数据,所以要进行同步。
import java.util.ArrayList;
import java.util.List;
public class NumberManager {
private int lastNumber = 0;
private List<Integer> queueNumbers = new ArrayList<Integer>();
//有共享数据,加锁
public synchronized Integer generateNewManager(){//为客户服务,客户来了取走一个队号
queueNumbers.add(++lastNumber);//来一个集合中增加一个
return lastNumber;
}
public synchronized Integer fetchServiceNumber(){//服务于窗口,服务完一个叫下一个
if(queueNumbers.size()>0){
return (Integer)queueNumbers.remove(0);//叫走一个集合中少一个
}else{
return null;
}
}
}
4:NumberMachine类的设计
定义三个成员变量分别指向三个NumberManager对象,分别表示普通、快速和VIP客户的号码管理器,定义三个对应的方法来返回这三个NumberManager对象。
将NumberMachine类设计成单例。
public class NumberMachine {
//创建表示三个不同类型客户的对象
private NumberManager comonManager = new NumberManager();
private NumberManager expressManager = new NumberManager();
private NumberManager vipManager = new NumberManager();
public NumberManager getComonManager() {
return comonManager;
}
public NumberManager getExpressManager() {
return expressManager;
}
public NumberManager getVipManager() {
return vipManager;
}
private NumberMachine(){}
private static NumberMachine instance = new NumberMachine();
public static NumberMachine getInstance(){
return instance;
}
}
5:CustomerType类的设计
系统中有三种类型的客户,所以用定义一个枚举类,其中定义三个成员分别表示三种类型的客户。
重写toString方法,返回类型的中文名称。
public enum CustomerType {
COMMON, EXPRESS, VIP;
public String toString() {
String name = null;
switch (this) {
case COMMON:
name = "普通";
break;
case EXPRESS:
name= "快速";
break;
case VIP:
name= "vip";
break;
}
return name;
}
}
6:ServiceWindow
定义一个start方法,内部启动一个线程,根据服务窗口的类别分别循环调用三个不同的方法。
定义三个方法分别对三种客户进行服务,为了观察运行效果,应详细打印出其中的细节信息。
import java.util.Random;
import java.util.concurrent.Executors;
public class ServiceWindow {
private CustomerType type = CustomerType.COMMON;
private int windowId = 1;
public CustomerType getType() {
return type;
}
public void setType(CustomerType type) {
this.type = type;
}
public void setWindowId(int windowId) {
this.windowId = windowId;
}
public void start() {
Executors.newSingleThreadExecutor().execute(new Runnable() {
@Override
public void run() {
while (true) {
switch (type) {
case COMMON:
commonService();
break;
case EXPRESS:
expressService();
break;
case VIP:
vipService();
break;
}
}
}
});
}
// VIP服务
protected void vipService() {
String windowName = "第" + windowId + "号" + type + "窗口";
System.out.println(windowName + "正在获取VIP任务!");
Integer serviceNumber = NumberMachine.getInstance().getVipManager()
.fetchServiceNumber();// 窗口叫号
if (serviceNumber != null) {// 判断是否有客户
System.out
.println(windowName + "开始为第" + serviceNumber + "号VIP客户服务");
int maxRandom = Constants.MAX_SERVICE_TIME
- Constants.MIN_SERVICE_TIME;
int serviceTime = new Random().nextInt(maxRandom) + 1
+ Constants.MIN_SERVICE_TIME;// 随机服务时间
try {
Thread.sleep(serviceTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(windowName + "完成为第" + serviceNumber
+ "号VIP客户服务,总耗时" + serviceTime / 1000 + "秒!");
} else {
System.out.println(windowName + "没有取到VIP服务任务!");
commonService();// 执行普通服务
}
}
// 快速服务
protected void expressService() {
String windowName = "第" + windowId + "号" + type + "窗口";
System.out.println(windowName + "正在获取快速任务!");
Integer serviceNumber = NumberMachine.getInstance().getExpressManager()
.fetchServiceNumber();
if (serviceNumber != null) {
System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务");
int serviceTime = Constants.MIN_SERVICE_TIME;
try {
Thread.sleep(serviceTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(windowName + "完成为第" + serviceNumber
+ "号快速客户服务,总耗时" + serviceTime / 1000 + "秒!");
} else {
System.out.println(windowName + "没有取到快速服务任务!");
commonService();
}
}
// 普通服务
protected void commonService() {
String windowName = "第" + windowId + "号" + type + "窗口";
System.out.println(windowName + "正在获取普通任务!");
Integer serviceNumber = NumberMachine.getInstance().getComonManager()
.fetchServiceNumber();
if (serviceNumber != null) {
System.out.println(windowName + "开始为第" + serviceNumber + "号普通客户服务");
int maxRand = Constants.MAX_SERVICE_TIME
- Constants.MIN_SERVICE_TIME;
int serviceTime = new Random().nextInt(maxRand) + 1
+ Constants.MIN_SERVICE_TIME;
try {
Thread.sleep(serviceTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(windowName + "完成为第" + serviceNumber
+ "号普通客户服务,总耗时" + serviceTime / 1000 + "秒!");
} else {
System.out.println(windowName + "没有取到普通服务任务,正在空闲一秒");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
7:Constants类&MainClass类的设计
定义一个Constants类用来存放常量。
public class Constants {
public static int MAX_SERVICE_TIME = 10000; //10秒!
public static int MIN_SERVICE_TIME = 1000; //1秒!
/*每个普通窗口服务一个客户的平均时间为5秒,一共有4个这样的窗口,也就是说银行的所有普通窗口合起来
* 平均1.25秒内可以服务完一个普通客户,再加上快速窗口和VIP窗口也可以服务普通客户,所以,
* 1秒钟产生一个普通客户比较合理,*/
public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}
MainClass类用for循环创建出4个普通窗口,再创建出1个快速窗口和一个VIP窗口。
接着再创建三个定时器,分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
public class MainClass {
public static void main(String[] args) {
// 产生4个普通窗口
for (int i = 1; i < 5; i++) {
ServiceWindow window = new ServiceWindow();
window.setWindowId(i);
window.start();
}
// 产生一个快速窗口
ServiceWindow expressWindow = new ServiceWindow();
expressWindow.setType(CustomerType.EXPRESS);
expressWindow.start();
// 产生一个VIP窗口
ServiceWindow vipWindow = new ServiceWindow();
vipWindow.setType(CustomerType.VIP);
vipWindow.start();
// 普通客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
Integer serviceNumber = NumberMachine.getInstance().getComonManager().generateNewManager();
System.out.println("第" + serviceNumber + "号普通客户正在等待服务!");
}
}, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME, TimeUnit.SECONDS);
// 快速客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewManager();
System.out.println("第" + serviceNumber + "号快速客户正在等待服务!");
}
}, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2, TimeUnit.SECONDS);
// VIP客户拿号
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewManager();
System.out.println("第" + serviceNumber + "号VIP客户正在等待服务!");
}
}, 0, Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6, TimeUnit.SECONDS);
}
}