一 ?題目描述
銀行取款排隊模擬?
假設銀行有4個柜臺，假設某天有200位客戶來辦理業務，每個客戶到達銀行的時間和業務處理時間分別
用兩個數組arrive_time 和 process_time 來描述。?
請寫程序計算所有客戶的平均等待時間，假設每個客戶在去到營業部之后先拿號排隊，
然后在任意一個柜臺有空閑的時候，號碼數最小的客戶上去辦理，假設所有的客戶拿到號碼之

后不會因為銀行眾所周知的慢而失去耐心走掉。

二 代碼

(題目中有200位客戶，這里只模擬了50位)

Bank.java

import java.util.Date; import java.util.Queue; import java.util.concurrent.LinkedBlockingQueue;/*** 題目描述 銀行取款排隊模擬 假設銀行有4個柜臺，假設某天有200位客戶來辦理業務，每個客戶到達銀行的時間和業務處理時間分別 用兩個數組arrive_time 和 process_time 來描述。 請寫程序計算所有客戶的平均等待時間，假設每個客戶在去到營業部之后先拿號排隊， 然后在任意一個柜臺有空閑的時候，號碼數最小的客戶上去辦理，假設所有的客戶拿到號碼之 后不會因為銀行眾所周知的慢而失去耐心走掉。* * */ public class Bank {public static Queue<Customer> customerQueue = new LinkedBlockingQueue<Customer>(); // 客戶隊列public static int initNumber;//初始化人數public static Integer customerNumber; //人數public static int queueNumber = 0 ; //排隊號public static int avgTime; //平均時間(單位秒)public static boolean isStart = false; // 第一個客戶到銀行后為truepublic static Date startTime; //第一個客戶到銀行時間public static Date entTime; //最后一個客戶業務辦理完成時間public static void main(String args[]) throws InterruptedException{Bank exam = new Bank();exam.setCustomerNumber(50);exam.start();}public boolean isFinished(){ //所有客戶 業務是否辦理完成boolean flag = false;synchronized(customerNumber){if(customerNumber==0&&isStart){flag =true;}}return flag;}public static int getAvgTime() {avgTime = (int) ((entTime.getTime() - startTime.getTime()) / initNumber); //單位毫秒return avgTime;}public void start(){ArriveThread customerArrive = new ArriveThread();new Thread(customerArrive).start();IsEndThread isEndThread2 = new IsEndThread();isEndThread2.setName("isEndThread2");isEndThread2.start();BankHandleWindow bankHandleWindow1 = new BankHandleWindow();bankHandleWindow1.setName("窗口1");bankHandleWindow1.start();BankHandleWindow bankHandleWindow2 = new BankHandleWindow();bankHandleWindow2.setName("窗口2");bankHandleWindow2.start();BankHandleWindow bankHandleWindow3 = new BankHandleWindow();bankHandleWindow3.setName("窗口3");bankHandleWindow3.start();BankHandleWindow bankHandleWindow4 = new BankHandleWindow();bankHandleWindow4.setName("窗口4");bankHandleWindow4.start();}public void setCustomerNumber(int customerNumber) {this.customerNumber = customerNumber;this.initNumber = customerNumber;}}ArriveThread.java

import java.util.Date;//客戶抵達線程 public class ArriveThread implements Runnable{private long arrive_time = 0L;@Overridepublic void run() {synchronized(Bank.customerNumber){while(Bank.customerNumber!=0){try {arrive_time = (long) ((1+Math.random()*143))*10; // 200(人數) / 8(小時) = 25 人 /小時 = 1小時 = 3600(秒) / 25 人 = 144 秒 / 人 , 每144秒之內就要來一個人Thread.sleep(arrive_time);if(!Bank.isStart){ //第一個客戶進來了Bank.startTime = new Date();Bank.isStart = true;}Bank.queueNumber++; //排隊號Customer customer = new Customer("客戶"+Bank.queueNumber);System.out.println("客戶"+Bank.queueNumber + " 進入銀行" );Bank.customerQueue.add(customer);} catch (InterruptedException e) {e.printStackTrace();}Bank.customerNumber --;}}}}BankHandleWindow.java

//銀行處理業務線程 public class BankHandleWindow extends Thread{private long noCustomerWaitTime = 500; // 100毫秒private long process_time;//幫客戶幫里業務@Overridepublic void run() {while(true){Customer customer = null;synchronized(Bank.customerQueue){if(Bank.customerQueue.size()>0){customer = Bank.customerQueue.poll();}}String threadName = Thread.currentThread().getName();if(customer==null){try {System.out.println(threadName+" 等待中...");Thread.sleep(noCustomerWaitTime);} catch (InterruptedException e) {e.printStackTrace();}}else{process_time = (long) ((1+Math.random()*143)*100); // 200(人數) / 8(小時) = 25 人 /小時 = 1小時 = 3600(秒) / 25 人 = 144 秒 / 人 , 每144秒之內就要辦完一個業務try {System.out.println(threadName+"正在為 "+customer.getName()+" 辦理業務");Thread.sleep(process_time);System.out.println(threadName+"為 "+customer.getName()+" 業務辦理完成");} catch (InterruptedException e) {e.printStackTrace();}}}}}
Customer.java

//客戶類 public class Customer{private String name; //名字public Customer() {}public Customer(String name) {this.name = name;}public String getName() {return name;}public void setName(String name) {this.name = name;}}

IsEndThread.java

import java.util.Date;public class IsEndThread extends Thread{ // 判斷業務是否結束線程private long waiting = 100;@Overridepublic void run() {while(true){try {Thread.sleep(waiting);} catch (InterruptedException e) {e.printStackTrace();}synchronized(Bank.customerQueue){if(Bank.customerQueue.size()==0&&Bank.isStart&&Bank.customerNumber==0){Bank.entTime = new Date();System.out.println("平均等待時間為 : " + Bank.getAvgTime() +"毫秒");break;}else{ } }}}}
運行結果

窗口1 等待中... 窗口4 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口3 等待中... 窗口1 等待中... 窗口2 等待中... 窗口4 等待中... 窗口2 等待中... 窗口3 等待中... 窗口1 等待中... 客戶1 進入銀行 客戶2 進入銀行 窗口2 等待中... 窗口4正在為 客戶1 辦理業務 窗口3正在為 客戶2 辦理業務 窗口1 等待中... 窗口4為 客戶1 業務辦理完成 窗口4 等待中... 窗口2 等待中... 客戶3 進入銀行 窗口1 等待中... 窗口4正在為 客戶3 辦理業務 窗口2 等待中... 窗口1 等待中... 客戶4 進入銀行 客戶5 進入銀行 窗口1正在為 客戶4 辦理業務 窗口2正在為 客戶5 辦理業務 窗口3為 客戶2 業務辦理完成 窗口3 等待中... 窗口3 等待中... 客戶6 進入銀行 窗口3正在為 客戶6 辦理業務 窗口2為 客戶5 業務辦理完成 窗口2 等待中... 客戶7 進入銀行 窗口2正在為 客戶7 辦理業務 客戶8 進入銀行 窗口1為 客戶4 業務辦理完成 窗口1正在為 客戶8 辦理業務 客戶9 進入銀行 客戶10 進入銀行 客戶11 進入銀行 客戶12 進入銀行 客戶13 進入銀行 客戶14 進入銀行 客戶15 進入銀行 客戶16 進入銀行 客戶17 進入銀行 客戶18 進入銀行 窗口3為 客戶6 業務辦理完成 窗口3正在為 客戶9 辦理業務 客戶19 進入銀行 窗口2為 客戶7 業務辦理完成 窗口2正在為 客戶10 辦理業務 客戶20 進入銀行 客戶21 進入銀行 客戶22 進入銀行 窗口4為 客戶3 業務辦理完成 窗口4正在為 客戶11 辦理業務 窗口3為 客戶9 業務辦理完成 窗口3正在為 客戶12 辦理業務 客戶23 進入銀行 客戶24 進入銀行 窗口4為 客戶11 業務辦理完成 窗口4正在為 客戶13 辦理業務 客戶25 進入銀行 窗口3為 客戶12 業務辦理完成 窗口3正在為 客戶14 辦理業務 客戶26 進入銀行 客戶27 進入銀行 客戶28 進入銀行 窗口1為 客戶8 業務辦理完成 窗口1正在為 客戶15 辦理業務 客戶29 進入銀行 客戶30 進入銀行 客戶31 進入銀行 客戶32 進入銀行 窗口2為 客戶10 業務辦理完成 窗口2正在為 客戶16 辦理業務 客戶33 進入銀行 客戶34 進入銀行 客戶35 進入銀行 客戶36 進入銀行 窗口4為 客戶13 業務辦理完成 窗口4正在為 客戶17 辦理業務 客戶37 進入銀行 客戶38 進入銀行 客戶39 進入銀行 客戶40 進入銀行 客戶41 進入銀行 客戶42 進入銀行 客戶43 進入銀行 窗口1為 客戶15 業務辦理完成 窗口1正在為 客戶18 辦理業務 客戶44 進入銀行 窗口4為 客戶17 業務辦理完成 窗口4正在為 客戶19 辦理業務 客戶45 進入銀行 客戶46 進入銀行 窗口3為 客戶14 業務辦理完成 窗口3正在為 客戶20 辦理業務 客戶47 進入銀行 窗口3為 客戶20 業務辦理完成 窗口3正在為 客戶21 辦理業務 客戶48 進入銀行 客戶49 進入銀行 客戶50 進入銀行 窗口1為 客戶18 業務辦理完成 窗口1正在為 客戶22 辦理業務 窗口4為 客戶19 業務辦理完成 窗口4正在為 客戶23 辦理業務 窗口2為 客戶16 業務辦理完成 窗口2正在為 客戶24 辦理業務 窗口2為 客戶24 業務辦理完成 窗口2正在為 客戶25 辦理業務 窗口1為 客戶22 業務辦理完成 窗口1正在為 客戶26 辦理業務 窗口3為 客戶21 業務辦理完成 窗口3正在為 客戶27 辦理業務 窗口2為 客戶25 業務辦理完成 窗口2正在為 客戶28 辦理業務 窗口4為 客戶23 業務辦理完成 窗口4正在為 客戶29 辦理業務 窗口3為 客戶27 業務辦理完成 窗口3正在為 客戶30 辦理業務 窗口2為 客戶28 業務辦理完成 窗口2正在為 客戶31 辦理業務 窗口1為 客戶26 業務辦理完成 窗口1正在為 客戶32 辦理業務 窗口4為 客戶29 業務辦理完成 窗口4正在為 客戶33 辦理業務 窗口2為 客戶31 業務辦理完成 窗口2正在為 客戶34 辦理業務 窗口3為 客戶30 業務辦理完成 窗口3正在為 客戶35 辦理業務 窗口1為 客戶32 業務辦理完成 窗口1正在為 客戶36 辦理業務 窗口3為 客戶35 業務辦理完成 窗口3正在為 客戶37 辦理業務 窗口1為 客戶36 業務辦理完成 窗口1正在為 客戶38 辦理業務 窗口2為 客戶34 業務辦理完成 窗口2正在為 客戶39 辦理業務 窗口4為 客戶33 業務辦理完成 窗口4正在為 客戶40 辦理業務 窗口4為 客戶40 業務辦理完成 窗口4正在為 客戶41 辦理業務 窗口3為 客戶37 業務辦理完成 窗口3正在為 客戶42 辦理業務 窗口2為 客戶39 業務辦理完成 窗口2正在為 客戶43 辦理業務 窗口2為 客戶43 業務辦理完成 窗口2正在為 客戶44 辦理業務 窗口1為 客戶38 業務辦理完成 窗口1正在為 客戶45 辦理業務 窗口3為 客戶42 業務辦理完成 窗口3正在為 客戶46 辦理業務 窗口4為 客戶41 業務辦理完成 窗口4正在為 客戶47 辦理業務 窗口1為 客戶45 業務辦理完成 窗口1正在為 客戶48 辦理業務 窗口1為 客戶48 業務辦理完成 窗口1正在為 客戶49 辦理業務 窗口3為 客戶46 業務辦理完成 窗口3正在為 客戶50 辦理業務 窗口2為 客戶44 業務辦理完成 窗口2 等待中... 平均等待時間為 : 1833毫秒 窗口2 等待中... 窗口2 等待中... 窗口2 等待中... 窗口2 等待中... 窗口2 等待中... 窗口2 等待中... 窗口4為 客戶47 業務辦理完成 窗口4 等待中... 窗口2 等待中... 窗口4 等待中... 窗口2 等待中... 窗口4 等待中... 窗口2 等待中... 窗口4 等待中... 窗口3為 客戶50 業務辦理完成 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1為 客戶49 業務辦理完成 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中... 窗口1 等待中... 窗口3 等待中... 窗口2 等待中... 窗口4 等待中...

總結

以上是生活随笔為你收集整理的（2）谷歌2011校园招聘:的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。