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

Java中的ConcurrentLinkedQueue使用解析

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

定義

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

隊列的頭部是隊列中時間最長的元素。

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

當多個線程共享訪問一個公共 collection 時,ConcurrentLinkedQueue 是一個恰當?shù)倪x擇。

此隊列不允許使用 null 元素。

函數(shù)

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

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

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

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;//服務窗口數(shù)
        int perpeoNum = 10000;//買車票人數(shù)
        CountDownLatch countDownLatch = new CountDownLatch(serviceNum);//初始值是線程的個數(shù)
        //將買票人數(shù)放入隊列
        for(int i=0; i<perpeoNum; i++){
            queue.add("買票人_" + i);
        }
        //執(zhí)行10個線程從隊列取出買票人
        logger.info("-----開始賣票了--------");
        long start = System.currentTimeMillis();
        ExecutorService service = Executors.newFixedThreadPool(10);
        for(int i=0; i<serviceNum; i++){
            service.submit(new Windows("窗口號_" + i , queue, countDownLatch));
        }
        //等待所有線程都執(zhí)行完,主線程再執(zhí)行。
        countDownLatch.await();
		logger.info("-----所有人都買完票了----");
        long time = System.currentTimeMillis() - start;
        logger.info("總消耗時間是:{}",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(),耗時511ms; 使用isEmpty(),耗時125ms; 所以優(yōu)先使用isEmpty();

CountDownLatch

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

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

每當一個線程完成了自己的任務后,計數(shù)器的值就會減1。

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

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

相關文章

  • bool當成函數(shù)參數(shù)錯誤理解

    bool當成函數(shù)參數(shù)錯誤理解

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

    SpringBoot應用中多RabbitMQ連接問題的解決方法

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

    Java反射之通過反射獲取一個對象的方法信息(實例代碼)

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

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

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

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

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

    格尔木市| 博客| 当阳市| 靖西县| 隆尧县| 延津县| 永登县| 平定县| 萨嘎县| 阿图什市| 龙陵县| 怀来县| 安福县| 揭阳市| 晴隆县| 洛隆县| 石河子市| 广东省| 灵寿县| 石楼县| 深水埗区| 车险| 彝良县| 盐津县| 稷山县| 平陆县| 太白县| 会理县| 阳城县| 渑池县| 浑源县| 如东县| 文登市| 大厂| 成武县| 房产| 肥城市| 内乡县| 湘阴县| 横山县| 通州市|