首頁 Java Java入門 java 隊列是什麼

java 隊列是什麼

Nov 14, 2019 am 10:56 AM
java 佇列

java 隊列是什麼

佇列是一種特殊的線性表,遵循的原則就是「先入先出」。在我們日常使用中,常常會用來並發操作資料。在並發程式設計中,有時候需要使用線程安全的佇列。如果要實作一個執行緒安全的佇列通常有兩種方式:一種是使用阻塞佇列,另一種是使用執行緒同步鎖。

什麼是阻塞隊列?

假設有一個麵包店,裡面有一個客人吃麵包,一個師傅烤麵包。籃子裡面最多放2個麵包,師傅考完了麵包放到籃子裡,而客人吃麵包則從籃子裡面往外拿,為了保證客人吃麵包的時候籃子裡有麵包或者師傅烤麵包的時候籃子不會溢出,這時候就需要引用出來阻塞隊列的概念,就是我們常說的生產者消費者的模式。

阻塞隊列是一個支援兩個附加操作的隊列。這兩個附加的操作支援阻塞的插入和移除方法。

(1)支援阻塞的插入方法:意思是當佇列滿時,佇列會阻塞插入元素的線程,直到佇列不滿意。

(2)支援阻塞的移除方法:意思是在佇列為空時,取得元素的執行緒會等待佇列變成非空。阻塞隊列常用於生產者和消費者的場景,生產者是向隊列裡添加元素的線程,消費者是從隊列取元素的線程。阻塞隊列就是生產者用來存放元素、消費者用來取得元素的容器。

系統內不阻塞佇列:PriorityQueue 和ConcurrentLinkedQueue

我們來看看不阻塞佇列的關係(以PriorityQueue 為例):

java 隊列是什麼

#PriorityQueue 類別繼承自AbstractQueue,實作了Serializable介面。實質上維護了一個有序列表,PriorityQueue位於Java util包中,觀其名字前半部分的單字Priority是優先的意思,實際上這個隊列就是具有「優先級」。加入 Queue 中的元素根據它們的自然排序(透過其 java.util.Comparable 實作)或根據傳遞給建構函式的 java.util.Comparator 實作來定位。

ConcurrentLinkedQueue 是基於連結節點的、執行緒安全的佇列。並發存取不需要同步。因為它在佇列的尾部添加元素並從頭部刪除它們,所以不需要知道佇列的大小, ConcurrentLinkedQueue 對公共集合的共享存取就可以運作得很好。收集關於隊列大小的資訊會很慢,需要遍歷隊列;ConcurrentLinkedQueue是一個基於連結節點的無界線程安全隊列,它採用先進先出的規則對節點進行排序,當我們添加一個元素的時候,它會被添加到佇列的尾部;當我們取得一個元素時,它會傳回佇列頭部的元素。

實作阻塞介面的佇列:

java.util.concurrent 中加入了 BlockingQueue 介面和五個阻塞佇列類別。它實質上就是一種帶有一點扭曲的 FIFO 資料結構。不是立即從佇列中新增或刪除元素,執行緒執行操作阻塞,直到有空間或元素可用。

五個佇列所提供的各有不同:

·ArrayBlockingQueue :一個由陣列支援的有界佇列。

·LinkedBlockingQueue :一個由連結節點支援的可選有界佇列。

·PriorityBlockingQueue :一個由優先權堆支援的無界優先權佇列。

·DelayQueue :一個由優先權堆支援的、基於時間的調度佇列。

·SynchronousQueue :一個利用 BlockingQueue 介面的簡單聚集(rendezvous)機制。

我們看一下ArrayBlockingQueue 和LinkedBlockingQueue 的繼承關係:

java 隊列是什麼

java 隊列是什麼

##透過檢視兩個類別的繼承關係,我們可以知道,他們也是繼承自AbstractQueue,實作了Serializable介面;不同的是他們同時實作了BlockingQueue介面。

簡單介紹下其中的幾個:

LinkedBlockingQueueLinkedBlockingQueue預設大小是Integer.MAX_VALUE,可以理解為一個快取的有界等待佇列,可以選擇指定其最大容量,它是基於鍊錶的佇列,此佇列按 FIFO(先進先出)排序元素。當生產者往佇列中放入一個資料時,快取在佇列內部,當佇列緩衝區達到最大值快取容量時(LinkedBlockingQueue可以透過建構函式指定該值),阻塞生產者佇列,直到消費者從佇列中消費掉一份數據,生產者執行緒會被喚醒,反之對於消費者同理。

ArrayBlockingQueue在建構時需要指定容量, 並可以選擇是否需要公平性,如果公平參數被設定true,等待時間最長的執行緒會優先處理(其實就是透過將ReentrantLock設為true來達到這種公平性的:即等待時間最長的執行緒會先操作)。通常,公平性會使你在性能上付出代價,只有在的確非常需要的時候再使用它。它是基於陣列的阻塞循環佇列,此佇列以FIFO(先進先出)原則對元素進行排序。

PriorityBlockingQueue是一個優先順序的 佇列,而不是先進先出隊列。元素按優先順序移除,該佇列也沒有上限(看了一下原始碼,PriorityBlockingQueue是對PriorityQueue的再次包裝,是基於堆疊資料結構的,而PriorityQueue是沒有容量限制的,與ArrayList一樣,所以在優先阻塞隊列上put時是不會受阻的。雖然此隊列邏輯上是無界的,但是由於資源被耗盡,所以試圖執行添加操作可能會導致OutOfMemoryError),但是如果隊列為空,那麼取元素的操作take就會阻塞,所以它的檢索操作take是受阻的。另外,往入該隊列中的元 素要具有比較能力。

關於ConcurrentLinkedQueue和LinkedBlockingQueue:

也可以理解為阻塞佇列和非阻塞佇列的差異:

1.LinkedBlockingQueue是使用鎖定機制, ConcurrentLinkedQueue是使用CAS演算法,雖然LinkedBlockingQueue的底層取得鎖定也是使用的CAS演算法。

2.關於取元素,ConcurrentLinkedQueue不支援阻塞去取元素,LinkedBlockingQueue支援阻塞的take()方法。

3.關於插入元素的性能,但在實際的使用過程中,尤其在多cpu的伺服器上,有鎖和無鎖的差距便體現出來了,ConcurrentLinkedQueue會比LinkedBlockingQueue快很多。

生產者消費者程式碼:

在網路上看到生產者消費者的小例子,對於理解阻塞佇列非常有幫助,程式碼如下:

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
 
public class BlockingQueueTest {
    public static class Basket {
        BlockingQueue<String> basket = new ArrayBlockingQueue<>(3);
 
        private void produce() throws InterruptedException {
            basket.put("苹果");
        }
 
        private void consume() throws InterruptedException {
            basket.take();
        }
 
        private int getAppleNumber() {
            return basket.size();
        }
    }
 
    private static void testBasket() {
        final Basket basket = new Basket();
        class Producer implements Runnable {
            public void run() {
                try {
                    while (true) {
                        System.out.println("生产者开始生产苹果###");
                        basket.produce();
                        System.out.println("生产者生产苹果完毕###");
                        System.out.println("篮子中的苹果数量:" + basket.getAppleNumber() + "个");
                        Thread.sleep(300);
                    }
                } catch (InterruptedException e) {}
            }
        }
 
        class Consumer implements Runnable {
            public void run() {
                try {
                    while (true) {
                        System.out.println("消费者开始消费苹果***");
                        basket.consume();
                        System.out.println("消费者消费苹果完毕***");
                        System.out.println("篮子中的苹果数量:" + basket.getAppleNumber() + "个");
                        Thread.sleep(1000);
                    }
                } catch (InterruptedException e) {}
            }
        }
        ExecutorService service = Executors.newCachedThreadPool();
        Producer producer = new Producer();
        Consumer consumer = new Consumer();
        service.submit(producer);
        service.submit(consumer);
        try {
            Thread.sleep(10000);
        } catch (InterruptedException e) {}
        service.shutdownNow();
    }
 
    public static void main(String[] args) {
        BlockingQueueTest.testBasket();
    }
}
登入後複製

眾多java訓練影片,盡在PHP中文網,歡迎線上學習!

以上是java 隊列是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1655
14
CakePHP 教程
1413
52
Laravel 教程
1306
25
PHP教程
1252
29
C# 教程
1226
24
突破或從Java 8流返回? 突破或從Java 8流返回? Feb 07, 2025 pm 12:09 PM

Java 8引入了Stream API,提供了一種強大且表達力豐富的處理數據集合的方式。然而,使用Stream時,一個常見問題是:如何從forEach操作中中斷或返回? 傳統循環允許提前中斷或返回,但Stream的forEach方法並不直接支持這種方式。本文將解釋原因,並探討在Stream處理系統中實現提前終止的替代方法。 延伸閱讀: Java Stream API改進 理解Stream forEach forEach方法是一個終端操作,它對Stream中的每個元素執行一個操作。它的設計意圖是處

PHP:網絡開發的關鍵語言 PHP:網絡開發的關鍵語言 Apr 13, 2025 am 12:08 AM

PHP是一種廣泛應用於服務器端的腳本語言,特別適合web開發。 1.PHP可以嵌入HTML,處理HTTP請求和響應,支持多種數據庫。 2.PHP用於生成動態網頁內容,處理表單數據,訪問數據庫等,具有強大的社區支持和開源資源。 3.PHP是解釋型語言,執行過程包括詞法分析、語法分析、編譯和執行。 4.PHP可以與MySQL結合用於用戶註冊系統等高級應用。 5.調試PHP時,可使用error_reporting()和var_dump()等函數。 6.優化PHP代碼可通過緩存機制、優化數據庫查詢和使用內置函數。 7

PHP與Python:了解差異 PHP與Python:了解差異 Apr 11, 2025 am 12:15 AM

PHP和Python各有優勢,選擇應基於項目需求。 1.PHP適合web開發,語法簡單,執行效率高。 2.Python適用於數據科學和機器學習,語法簡潔,庫豐富。

PHP與其他語言:比較 PHP與其他語言:比較 Apr 13, 2025 am 12:19 AM

PHP適合web開發,特別是在快速開發和處理動態內容方面表現出色,但不擅長數據科學和企業級應用。與Python相比,PHP在web開發中更具優勢,但在數據科學領域不如Python;與Java相比,PHP在企業級應用中表現較差,但在web開發中更靈活;與JavaScript相比,PHP在後端開發中更簡潔,但在前端開發中不如JavaScript。

PHP與Python:核心功能 PHP與Python:核心功能 Apr 13, 2025 am 12:16 AM

PHP和Python各有優勢,適合不同場景。 1.PHP適用於web開發,提供內置web服務器和豐富函數庫。 2.Python適合數據科學和機器學習,語法簡潔且有強大標準庫。選擇時應根據項目需求決定。

Java程序查找膠囊的體積 Java程序查找膠囊的體積 Feb 07, 2025 am 11:37 AM

膠囊是一種三維幾何圖形,由一個圓柱體和兩端各一個半球體組成。膠囊的體積可以通過將圓柱體的體積和兩端半球體的體積相加來計算。本教程將討論如何使用不同的方法在Java中計算給定膠囊的體積。 膠囊體積公式 膠囊體積的公式如下: 膠囊體積 = 圓柱體體積 兩個半球體體積 其中, r: 半球體的半徑。 h: 圓柱體的高度(不包括半球體)。 例子 1 輸入 半徑 = 5 單位 高度 = 10 單位 輸出 體積 = 1570.8 立方單位 解釋 使用公式計算體積: 體積 = π × r2 × h (4

PHP的影響:網絡開發及以後 PHP的影響:網絡開發及以後 Apr 18, 2025 am 12:10 AM

PHPhassignificantlyimpactedwebdevelopmentandextendsbeyondit.1)ItpowersmajorplatformslikeWordPressandexcelsindatabaseinteractions.2)PHP'sadaptabilityallowsittoscaleforlargeapplicationsusingframeworkslikeLaravel.3)Beyondweb,PHPisusedincommand-linescrip

PHP:許多網站的基礎 PHP:許多網站的基礎 Apr 13, 2025 am 12:07 AM

PHP成為許多網站首選技術棧的原因包括其易用性、強大社區支持和廣泛應用。 1)易於學習和使用,適合初學者。 2)擁有龐大的開發者社區,資源豐富。 3)廣泛應用於WordPress、Drupal等平台。 4)與Web服務器緊密集成,簡化開發部署。

See all articles