摘要：本人郵箱歡迎轉(zhuǎn)載轉(zhuǎn)載請注明網(wǎng)址代碼已經(jīng)全部托管有需要的同學(xué)自行下載引言在銀行排隊辦理業(yè)務(wù)通常會有一個通道讓一些有貴賓卡的優(yōu)先辦理業(yè)務(wù)而不需要排隊這就是我們今天要講的優(yōu)先隊列例子假設(shè)在這么一個場景下銀行開始辦理業(yè)務(wù)之前已經(jīng)來了個客戶而且銀行認
本人郵箱:
歡迎轉(zhuǎn)載,轉(zhuǎn)載請注明網(wǎng)址 http://blog.csdn.net/tianshi_kco
github: https://github.com/kco1989/kco
代碼已經(jīng)全部托管github有需要的同學(xué)自行下載
引言
在銀行排隊辦理業(yè)務(wù),通常會有一個VIP通道,讓一些有VIP貴賓卡的優(yōu)先辦理業(yè)務(wù),而不需要排隊.這就是我們今天要講的優(yōu)先隊列.
例子
假設(shè)在這么一個場景下,銀行開始辦理業(yè)務(wù)之前,已經(jīng)來了20個客戶,而且銀行認為誰錢多,誰就優(yōu)先辦理業(yè)務(wù).
首先創(chuàng)建一個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 + " 開始排隊...");
}
}
}
然后再增加辦理業(yè)務(wù)的類 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 + " 辦理業(yè)務(wù).");
}
}
}
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個來齊了,再開始辦理業(yè)務(wù)額
運行結(jié)果:
小明[存款:9296] 開始排隊...
小剛[存款:765] 開始排隊...
小紅[存款:333] 開始排隊...
小李[存款:3912] 開始排隊...
小劉[存款:5732] 開始排隊...
小呂[存款:3714] 開始排隊...
小趙[存款:8439] 開始排隊...
小黃[存款:7330] 開始排隊...
小王[存款:9535] 開始排隊...
小孫[存款:1421] 開始排隊...
小朱[存款:8308] 開始排隊...
小曾[存款:5211] 開始排隊...
小游[存款:8264] 開始排隊...
小麗[存款:8383] 開始排隊...
小吳[存款:7664] 開始排隊...
小昊[存款:2715] 開始排隊...
小周[存款:9760] 開始排隊...
小鄭[存款:8158] 開始排隊...
小秦[存款:869] 開始排隊...
小丘[存款:1806] 開始排隊...
小周[存款:9760] 辦理業(yè)務(wù).
小王[存款:9535] 辦理業(yè)務(wù).
小明[存款:9296] 辦理業(yè)務(wù).
小趙[存款:8439] 辦理業(yè)務(wù).
小麗[存款:8383] 辦理業(yè)務(wù).
小朱[存款:8308] 辦理業(yè)務(wù).
小游[存款:8264] 辦理業(yè)務(wù).
小鄭[存款:8158] 辦理業(yè)務(wù).
小吳[存款:7664] 辦理業(yè)務(wù).
小黃[存款:7330] 辦理業(yè)務(wù).
小劉[存款:5732] 辦理業(yè)務(wù).
小曾[存款:5211] 辦理業(yè)務(wù).
小李[存款:3912] 辦理業(yè)務(wù).
小呂[存款:3714] 辦理業(yè)務(wù).
小昊[存款:2715] 辦理業(yè)務(wù).
小丘[存款:1806] 辦理業(yè)務(wù).
小孫[存款:1421] 辦理業(yè)務(wù).
小秦[存款:869] 辦理業(yè)務(wù).
小剛[存款:765] 辦理業(yè)務(wù).
小紅[存款:333] 辦理業(yè)務(wù).
通過結(jié)果你會發(fā)現(xiàn),有錢就是老大啊!!!小周跌二個來,結(jié)果卻倒數(shù)第二個辦理業(yè)務(wù),只因為他是窮B.而小周*倒數(shù)第四個到,結(jié)果卻第一個辦理業(yè)務(wù),有錢就是任性啊...
打賞
如果覺得我的文章寫的還過得去的話,有錢就捧個錢場,沒錢給我捧個人場(幫我點贊或推薦一下)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/69963.html
