摘要：本人郵箱歡迎轉載轉載請注明網址代碼已經全部托管有需要的同學自行下載引言在銀行排隊辦理業務通常會有一個通道讓一些有貴賓卡的優先辦理業務而不需要排隊這就是我們今天要講的優先隊列例子假設在這么一個場景下銀行開始辦理業務之前已經來了個客戶而且銀行認
本人郵箱:
歡迎轉載,轉載請注明網址 http://blog.csdn.net/tianshi_kco
github: https://github.com/kco1989/kco
代碼已經全部托管github有需要的同學自行下載
引言
在銀行排隊辦理業務,通常會有一個VIP通道,讓一些有VIP貴賓卡的優先辦理業務,而不需要排隊.這就是我們今天要講的優先隊列.
例子
假設在這么一個場景下,銀行開始辦理業務之前,已經來了20個客戶,而且銀行認為誰錢多,誰就優先辦理業務.
首先創建一個Human類,它包括姓名和存款兩個屬性
public class Human {
private int maney;
private String name;
public Human(int maney, String name){
this.maney = maney;
this.name = name;
}
public int getManey() {
return maney;
}
public String getName() {
return name;
}
@Override
public String toString() {
return getName() + "[存款:"+getManey()+"]";
}
}
之后再增加一個比較Human存款多少的類HumanComparator
public class HumanComparator implements Comparator {
@Override
public int compare(Human o1, Human o2) {
return o2.getManey() - o1.getManey();
}
}
再增加來排隊的類 ProducerRunnable
public class ProducerRunnable implements Runnable{
private static final String name = "明剛紅李劉呂趙黃王孫朱曾游麗吳昊周鄭秦丘";
private Random random = new Random();
private PriorityBlockingQueue queue;
public ProducerRunnable(PriorityBlockingQueue queue) {
this.queue = queue;
}
@Override
public void run() {
for(int i = 0; i < 20; i ++){
Human human = new Human(random.nextInt(10000), "小" + name.charAt(i));
queue.put(human);
System.out.println(human + " 開始排隊...");
}
}
}
然后再增加辦理業務的類 ConsumerRunnable
public class ConsumerRunnable implements Runnable{
private PriorityBlockingQueue queue;
public ConsumerRunnable(PriorityBlockingQueue queue) {
this.queue = queue;
}
@Override
public void run() {
while (true){
Human take = queue.poll();
if (take == null){
break;
}
System.out.println(take + " 辦理業務.");
}
}
}
ok,增加測試類
public class TestMain {
public static void main(String[] args) throws InterruptedException {
PriorityBlockingQueue queue = new PriorityBlockingQueue<>(200, new HumanComparator());
Thread thread = new Thread(new ProducerRunnable(queue));
thread.start();
thread.join();
new Thread(new ConsumerRunnable(queue)).start();
}
}
"thread.join();":先等20個來齊了,再開始辦理業務額
運行結果:
小明[存款:9296] 開始排隊...
小剛[存款:765] 開始排隊...
小紅[存款:333] 開始排隊...
小李[存款:3912] 開始排隊...
小劉[存款:5732] 開始排隊...
小呂[存款:3714] 開始排隊...
小趙[存款:8439] 開始排隊...
小黃[存款:7330] 開始排隊...
小王[存款:9535] 開始排隊...
小孫[存款:1421] 開始排隊...
小朱[存款:8308] 開始排隊...
小曾[存款:5211] 開始排隊...
小游[存款:8264] 開始排隊...
小麗[存款:8383] 開始排隊...
小吳[存款:7664] 開始排隊...
小昊[存款:2715] 開始排隊...
小周[存款:9760] 開始排隊...
小鄭[存款:8158] 開始排隊...
小秦[存款:869] 開始排隊...
小丘[存款:1806] 開始排隊...
小周[存款:9760] 辦理業務.
小王[存款:9535] 辦理業務.
小明[存款:9296] 辦理業務.
小趙[存款:8439] 辦理業務.
小麗[存款:8383] 辦理業務.
小朱[存款:8308] 辦理業務.
小游[存款:8264] 辦理業務.
小鄭[存款:8158] 辦理業務.
小吳[存款:7664] 辦理業務.
小黃[存款:7330] 辦理業務.
小劉[存款:5732] 辦理業務.
小曾[存款:5211] 辦理業務.
小李[存款:3912] 辦理業務.
小呂[存款:3714] 辦理業務.
小昊[存款:2715] 辦理業務.
小丘[存款:1806] 辦理業務.
小孫[存款:1421] 辦理業務.
小秦[存款:869] 辦理業務.
小剛[存款:765] 辦理業務.
小紅[存款:333] 辦理業務.
通過結果你會發現,有錢就是老大啊!!!小周跌二個來,結果卻倒數第二個辦理業務,只因為他是窮B.而小周*倒數第四個到,結果卻第一個辦理業務,有錢就是任性啊...
打賞
如果覺得我的文章寫的還過得去的話,有錢就捧個錢場,沒錢給我捧個人場(幫我點贊或推薦一下)
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/69963.html
