日本黄色一级经典视频|伊人久久精品视频|亚洲黄色色周成人视频九九九|av免费网址黄色小短片|黄色Av无码亚洲成年人|亚洲1区2区3区无码|真人黄片免费观看|无码一级小说欧美日免费三级|日韩中文字幕91在线看|精品久久久无码中文字幕边打电话

當(dāng)前位置:首頁 > > 架構(gòu)師社區(qū)
[導(dǎo)讀]不知道你是否遇到過面試官讓你手寫生產(chǎn)者消費者代碼。別說,前段時間有小伙伴還真的遇到了這種情況,當(dāng)時是一臉懵逼。 但是,俗話說,從哪里跌倒就要從哪里爬起來。既然這次被問到了,那就回去好好研究一下,爭取下一次不再被虐唄。 于是,今天我決定手敲一個

面試官讓我手寫一個生產(chǎn)者消費者模式?


不知道你是否遇到過面試官讓你手寫生產(chǎn)者消費者代碼。別說,前段時間有小伙伴還真的遇到了這種情況,當(dāng)時是一臉懵逼。

但是,俗話說,從哪里跌倒就要從哪里爬起來。既然這次被問到了,那就回去好好研究一下,爭取下一次不再被虐唄。

于是,今天我決定手敲一個生產(chǎn)者消費者模式壓壓驚。(因為我也不想以后被面試官血虐?。?/p>

生產(chǎn)者消費者模式,其實很簡單。無非就是生產(chǎn)者不停的生產(chǎn)數(shù)據(jù),消費者不停的消費數(shù)據(jù)。(這不廢話嗎,字面意思我也知道啊)

咳咳。其實,我們可以拿水池來舉例。

比如,現(xiàn)在要用多個注水管往水池里邊注水,那這些注水管就認(rèn)為是生產(chǎn)者。從水池里邊抽水的抽水管就是消費者。水池本身就是一個緩沖區(qū),用于生產(chǎn)者消費者之間的通訊。

好的,跟著我的思路。

既然生產(chǎn)者是生產(chǎn)數(shù)據(jù)的,那總得定義一個數(shù)據(jù)類吧(Data)

public class Data {
    private int id;
    private int num;

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    public Data(int id, int num) {
        this.id = id;
        this.num = num;
    }

    public Data() {

    }
}

以上數(shù)據(jù),假設(shè)注水管每次注水的id和注水容量num(單位是升)都是遞增的。并且,單次出水管的出水量和注水管的注水量是一一對應(yīng)的。

生產(chǎn)者的類Producer和消費者類Consumer內(nèi)部都需要維護(hù)一個阻塞隊列,來存儲緩沖區(qū)的數(shù)據(jù)。

public class Producer implements Runnable{
    //共享阻塞隊列
    private BlockingDeque<Data> queue;
    //是否還在運行
    private volatile boolean isRunning = true;
    //id生成器
    private static AtomicInteger count = new AtomicInteger();
    //生成隨機(jī)數(shù)
    private static Random random = new Random();

    public Producer(BlockingDeque<Data> queue){
        this.queue = queue;
    }

    @Override
    public void run() 
{
        try {
            while(isRunning){
                //模擬注水耗時
                Thread.sleep(random.nextInt(1000));
                int num = count.incrementAndGet();
                Data data = new Data(num, num);
                System.out.println("當(dāng)前>>注水管:"+Thread.currentThread().getName()+"注水容量(L):"+num);
                if(!queue.offer(data,2, TimeUnit.SECONDS)){
                    System.out.println("注水失敗...");
                }
            }
        }catch (Exception e){
            e.printStackTrace();
        }
    }

    public void stop(){
        isRunning = false;
    }
}

消費者:

public class Consumer implements Runnable{

    private BlockingDeque<Data> queue ;

    private static Random random = new Random();

    public Consumer(BlockingDeque<Data> queue){
        this.queue = queue;
    }

    @Override
    public void run() 
{
        while (true){
            try {
                Data data = queue.take();
                //模擬抽水耗時
                Thread.sleep(random.nextInt(1000));
                if(data != null){
                    System.out.println("當(dāng)前<<抽水管:"+Thread.currentThread().getName()+",抽取水容量(L):"+data.getNum());
                }
            }catch (Exception e){
                e.printStackTrace();
            }

        }
    }
}

測試類,假設(shè)有三個注水管和三個出水管(即六個線程)同時運行。等一定時間后,所有注水管停止注水,則當(dāng)水池空(阻塞隊列為空)的時候,出水管也將不再出水。

public class TestProC {
    public static void main(String[] args) throws InterruptedException {

        BlockingDeque<Data> queue = new LinkedBlockingDeque<>(10);

        Producer producer1 = new Producer(queue);
        Producer producer2 = new Producer(queue);
        Producer producer3 = new Producer(queue);

        Consumer consumer1 = new Consumer(queue);
        Consumer consumer2 = new Consumer(queue);
        Consumer consumer3 = new Consumer(queue);

        ExecutorService service = Executors.newCachedThreadPool();
        service.execute(producer1);
        service.execute(producer2);
        service.execute(producer3);
        service.execute(consumer1);
        service.execute(consumer2);
        service.execute(consumer3);

        Thread.sleep(3000);
        producer1.stop();
        producer2.stop();
        producer3.stop();

        Thread.sleep(1000);
        service.shutdown();
    }
}

運行結(jié)果如下:

面試官讓我手寫一個生產(chǎn)者消費者模式?

到最后一次注水20L的時候,所有注水管都停止注水了,但此時水池還沒空。于是,所有出水管繼續(xù)消費水資源,直到最后20L也被消費完。

以上,就是一個典型的生產(chǎn)者消費者模式。

可以看到,這種模式有很多優(yōu)點:

1)可以解耦消費者和生產(chǎn)者,因為它們是兩個不同的類,互相之間不會產(chǎn)生影響。

2)支持并發(fā)。生產(chǎn)者只管生產(chǎn)數(shù)據(jù)就行了,生產(chǎn)完直接把數(shù)據(jù)丟到緩沖區(qū),而不需要等消費者消費完數(shù)據(jù)才可以生產(chǎn)下一個數(shù)據(jù)。否則會造成阻塞,從而影響效率。

3)允許生產(chǎn)者和消費者有不同的處理速度。如,當(dāng)生產(chǎn)者生產(chǎn)數(shù)據(jù)比較快的時候,會把消費者還沒來得及處理的數(shù)據(jù)先放到緩沖區(qū)。等有空閑的消費者了,再去緩沖區(qū)拿去數(shù)據(jù)。

另外,以上的緩沖區(qū),我們一般會使用阻塞隊列。就像上邊用的LinkedBlockingDeque。

這樣,當(dāng)隊列滿的時候,會阻塞生產(chǎn)者繼續(xù)往隊列添加數(shù)據(jù),直到有消費者來消費了隊列中的數(shù)據(jù)。當(dāng)隊列空的時候,也會阻塞消費者從隊列獲取數(shù)據(jù),直到有生產(chǎn)者把數(shù)據(jù)放入到隊列中。

阻塞隊列最好使用有界隊列(代碼中指定的容量為10)。因為,如果生產(chǎn)者的速度遠(yuǎn)遠(yuǎn)大于消費者時,就會有可能造成隊列的元素一直增加,直到內(nèi)存耗盡。當(dāng)然,這也需要看實際的業(yè)務(wù)情況。如果能保證生產(chǎn)者的數(shù)量在可控范圍內(nèi),不會給內(nèi)存造成壓力,用無界隊列,也未嘗不可。

特別推薦一個分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容,還沒關(guān)注的小伙伴,可以長按關(guān)注一下:

面試官讓我手寫一個生產(chǎn)者消費者模式?

長按訂閱更多精彩▼

面試官讓我手寫一個生產(chǎn)者消費者模式?

如有收獲,點個在看,誠摯感謝

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點,不代表本平臺立場,如有問題,請聯(lián)系我們,謝謝!

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

LED驅(qū)動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: 驅(qū)動電源

在工業(yè)自動化蓬勃發(fā)展的當(dāng)下,工業(yè)電機(jī)作為核心動力設(shè)備,其驅(qū)動電源的性能直接關(guān)系到整個系統(tǒng)的穩(wěn)定性和可靠性。其中,反電動勢抑制與過流保護(hù)是驅(qū)動電源設(shè)計中至關(guān)重要的兩個環(huán)節(jié),集成化方案的設(shè)計成為提升電機(jī)驅(qū)動性能的關(guān)鍵。

關(guān)鍵字: 工業(yè)電機(jī) 驅(qū)動電源

LED 驅(qū)動電源作為 LED 照明系統(tǒng)的 “心臟”,其穩(wěn)定性直接決定了整個照明設(shè)備的使用壽命。然而,在實際應(yīng)用中,LED 驅(qū)動電源易損壞的問題卻十分常見,不僅增加了維護(hù)成本,還影響了用戶體驗。要解決這一問題,需從設(shè)計、生...

關(guān)鍵字: 驅(qū)動電源 照明系統(tǒng) 散熱

根據(jù)LED驅(qū)動電源的公式,電感內(nèi)電流波動大小和電感值成反比,輸出紋波和輸出電容值成反比。所以加大電感值和輸出電容值可以減小紋波。

關(guān)鍵字: LED 設(shè)計 驅(qū)動電源

電動汽車(EV)作為新能源汽車的重要代表,正逐漸成為全球汽車產(chǎn)業(yè)的重要發(fā)展方向。電動汽車的核心技術(shù)之一是電機(jī)驅(qū)動控制系統(tǒng),而絕緣柵雙極型晶體管(IGBT)作為電機(jī)驅(qū)動系統(tǒng)中的關(guān)鍵元件,其性能直接影響到電動汽車的動力性能和...

關(guān)鍵字: 電動汽車 新能源 驅(qū)動電源

在現(xiàn)代城市建設(shè)中,街道及停車場照明作為基礎(chǔ)設(shè)施的重要組成部分,其質(zhì)量和效率直接關(guān)系到城市的公共安全、居民生活質(zhì)量和能源利用效率。隨著科技的進(jìn)步,高亮度白光發(fā)光二極管(LED)因其獨特的優(yōu)勢逐漸取代傳統(tǒng)光源,成為大功率區(qū)域...

關(guān)鍵字: 發(fā)光二極管 驅(qū)動電源 LED

LED通用照明設(shè)計工程師會遇到許多挑戰(zhàn),如功率密度、功率因數(shù)校正(PFC)、空間受限和可靠性等。

關(guān)鍵字: LED 驅(qū)動電源 功率因數(shù)校正

在LED照明技術(shù)日益普及的今天,LED驅(qū)動電源的電磁干擾(EMI)問題成為了一個不可忽視的挑戰(zhàn)。電磁干擾不僅會影響LED燈具的正常工作,還可能對周圍電子設(shè)備造成不利影響,甚至引發(fā)系統(tǒng)故障。因此,采取有效的硬件措施來解決L...

關(guān)鍵字: LED照明技術(shù) 電磁干擾 驅(qū)動電源

開關(guān)電源具有效率高的特性,而且開關(guān)電源的變壓器體積比串聯(lián)穩(wěn)壓型電源的要小得多,電源電路比較整潔,整機(jī)重量也有所下降,所以,現(xiàn)在的LED驅(qū)動電源

關(guān)鍵字: LED 驅(qū)動電源 開關(guān)電源

LED驅(qū)動電源是把電源供應(yīng)轉(zhuǎn)換為特定的電壓電流以驅(qū)動LED發(fā)光的電壓轉(zhuǎn)換器,通常情況下:LED驅(qū)動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: LED 隧道燈 驅(qū)動電源
關(guān)閉