最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java中的ConcurrentLinkedQueue使用解析

 更新時(shí)間:2023年12月28日 09:30:30   作者:小宇宙121  
這篇文章主要介紹了Java中的ConcurrentLinkedQueue使用解析,一個(gè)基于鏈接節(jié)點(diǎn)的無界線程安全隊(duì)列,此隊(duì)列按照 FIFO(先進(jìn)先出)原則對(duì)元素進(jìn)行排序,隊(duì)列的頭部是隊(duì)列中時(shí)間最長(zhǎng)的元素,需要的朋友可以參考下

定義

一個(gè)基于鏈接節(jié)點(diǎn)的無界線程安全隊(duì)列。此隊(duì)列按照 FIFO(先進(jìn)先出)原則對(duì)元素進(jìn)行排序。

隊(duì)列的頭部是隊(duì)列中時(shí)間最長(zhǎng)的元素。

隊(duì)列的尾部是隊(duì)列中時(shí)間最短的元素。 新的元素插入到隊(duì)列的尾部,隊(duì)列獲取操作從隊(duì)列頭部獲得元素。

當(dāng)多個(gè)線程共享訪問一個(gè)公共 collection 時(shí),ConcurrentLinkedQueue 是一個(gè)恰當(dāng)?shù)倪x擇。

此隊(duì)列不允許使用 null 元素。

函數(shù)

  • offer(E e) 將指定元素插入此隊(duì)列的尾部。
  • poll() 獲取并移除此隊(duì)列的頭,如果此隊(duì)列為空,則返回 null
  • add() 與offer(E e)完全一樣,都是往隊(duì)列尾部添加元素
  • peek() 獲取但不移除此隊(duì)列的頭;如果此隊(duì)列為空,則返回 null
  • remove(Object o) 從隊(duì)列中移除指定元素的單個(gè)實(shí)例(如果存在)
  • contains(Object o) 如果此隊(duì)列包含指定元素,則返回 true
  • toArray() 返回以恰當(dāng)順序包含此隊(duì)列所有元素的數(shù)組
  • toArray(T[] a) 返回以恰當(dāng)順序包含此隊(duì)列所有元素的數(shù)組;返回?cái)?shù)組的運(yùn)行時(shí)類型是指定數(shù)組的運(yùn)行時(shí)類型
  • size() 返回此隊(duì)列中的元素?cái)?shù)量
  • isEmpty 返回隊(duì)列是否為空

注意:當(dāng)需要判斷隊(duì)列是否有值時(shí),推薦使用isEmpty(),size()的時(shí)間復(fù)雜度是o(n),當(dāng)數(shù)據(jù)量很大時(shí),會(huì)比isEmpty()消耗明顯多的時(shí)間。

下面比較一下isEmpty()和size()耗時(shí):

public class ConcurrentLinkedQueueTest {
    private static final Logger logger = LoggerFactory.getLogger(ConcurrentLinkedQueueTest.class);
    public static void main(String args[]) throws InterruptedException {
        ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<String>();
        int serviceNum = 10;//服務(wù)窗口數(shù)
        int perpeoNum = 10000;//買車票人數(shù)
        CountDownLatch countDownLatch = new CountDownLatch(serviceNum);//初始值是線程的個(gè)數(shù)
        //將買票人數(shù)放入隊(duì)列
        for(int i=0; i<perpeoNum; i++){
            queue.add("買票人_" + i);
        }
        //執(zhí)行10個(gè)線程從隊(duì)列取出買票人
        logger.info("-----開始賣票了--------");
        long start = System.currentTimeMillis();
        ExecutorService service = Executors.newFixedThreadPool(10);
        for(int i=0; i<serviceNum; i++){
            service.submit(new Windows("窗口號(hào)_" + i , queue, countDownLatch));
        }
        //等待所有線程都執(zhí)行完,主線程再執(zhí)行。
        countDownLatch.await();
		logger.info("-----所有人都買完票了----");
        long time = System.currentTimeMillis() - start;
        logger.info("總消耗時(shí)間是:{}",time);
        service.shutdown();
    }
    private static class Windows implements Runnable{
        private String name;
        private ConcurrentLinkedQueue queue;
        private CountDownLatch countDownLatch;
        public Windows(String name, ConcurrentLinkedQueue queue, CountDownLatch countDownLatch){
            this.name = name;
            this.queue = queue;
            this.countDownLatch = countDownLatch;
        }
        @Override
        public void run() {
        //   while (!queue.isEmpty()){
            while(queue.size() > 0){  
                logger.info(queue.poll()  + "---買票完畢---{}", name );
            }
            countDownLatch.countDown();//線程執(zhí)行完,count值-1
        }
    }
}

執(zhí)行結(jié)果: 使用size(),耗時(shí)511ms; 使用isEmpty(),耗時(shí)125ms; 所以優(yōu)先使用isEmpty();

CountDownLatch

CountDownLatch是一個(gè)非常實(shí)用的多線程控制工具類,例如,應(yīng)用程序的主線程希望在負(fù)責(zé)啟動(dòng)框架服務(wù)的線程已經(jīng)啟動(dòng)所有的框架服務(wù)之后再執(zhí)行。

CountDownLatch是通過一個(gè)計(jì)數(shù)器來實(shí)現(xiàn)的,計(jì)數(shù)器的初始值為線程的數(shù)量。

每當(dāng)一個(gè)線程完成了自己的任務(wù)后,計(jì)數(shù)器的值就會(huì)減1。

當(dāng)計(jì)數(shù)器值到達(dá)0時(shí),它表示所有的線程已經(jīng)完成了任務(wù),然后在閉鎖上等待的線程就可以恢復(fù)執(zhí)行任務(wù)。

到此這篇關(guān)于Java中的ConcurrentLinkedQueue使用解析的文章就介紹到這了,更多相關(guān)ConcurrentLinkedQueue使用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • bool當(dāng)成函數(shù)參數(shù)錯(cuò)誤理解

    bool當(dāng)成函數(shù)參數(shù)錯(cuò)誤理解

    經(jīng)常會(huì)在函數(shù)的參數(shù)里使用bool參數(shù),這會(huì)大大地降低代碼的可讀性
    2012-11-11
  • SpringBoot應(yīng)用中多RabbitMQ連接問題的解決方法

    SpringBoot應(yīng)用中多RabbitMQ連接問題的解決方法

    在企業(yè)級(jí)開發(fā)中,我們經(jīng)常遇到這樣的場(chǎng)景:系統(tǒng)已經(jīng)使用了自己的 RabbitMQ 處理核心業(yè)務(wù),但又需要對(duì)接第三方系統(tǒng)的 RabbitMQ,由于 Spring Boot 默認(rèn)只支持單個(gè) RabbitMQ 連接配置,直接添加第二個(gè)連接會(huì)導(dǎo)致配置沖突,本文將詳細(xì)介紹如何優(yōu)雅地解決這個(gè)問題
    2025-11-11
  • Java反射之通過反射獲取一個(gè)對(duì)象的方法信息(實(shí)例代碼)

    Java反射之通過反射獲取一個(gè)對(duì)象的方法信息(實(shí)例代碼)

    下面小編就為大家?guī)硪黄狫ava反射之通過反射獲取一個(gè)對(duì)象的方法信息(實(shí)例代碼)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-10-10
  • 使用maven實(shí)現(xiàn)版本覆蓋的案例分享

    使用maven實(shí)現(xiàn)版本覆蓋的案例分享

    這篇文章主要介紹了使用maven實(shí)現(xiàn)版本覆蓋的案例分享,文中通過圖文結(jié)合的方式給大家講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
    2024-10-10
  • @RefreshScope在Quartz 觸發(fā)器類導(dǎo)致異常問題解決分析

    @RefreshScope在Quartz 觸發(fā)器類導(dǎo)致異常問題解決分析

    這篇文章主要為大家介紹了@RefreshScope在Quartz 觸發(fā)器類導(dǎo)致異常問題解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-02-02
  • 最新評(píng)論

    商城县| 霸州市| 兴文县| 郑州市| 文水县| 乐陵市| 桂林市| 蓝山县| 翁牛特旗| 蓝山县| 淄博市| 杭锦旗| 仲巴县| 蕲春县| 共和县| 青铜峡市| 微博| 舟曲县| 济源市| 两当县| 朔州市| 平湖市| 璧山县| 临高县| 潼南县| 郑州市| 德州市| 日照市| 桐庐县| 余江县| 四子王旗| 孝昌县| 竹溪县| 柳江县| 曲阜市| 田阳县| 伊春市| 南充市| 彭山县| 枞阳县| 华池县|