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