2. 程式人生 > >聊聊Java中的併發佇列中 有界佇列和無界佇列的區別

聊聊Java中的併發佇列中 有界佇列和無界佇列的區別

阿新 • • 發佈：2019-01-05

本文主要總體的說一說各種併發佇列 
首先來一張全體照 
這裡寫圖片描述

從有界無界上分 
常見的有界佇列為

  • ArrayBlockingQueue 基於陣列實現的阻塞佇列
  • LinkedBlockingQueue 其實也是有界佇列，但是不設定大小時就時Integer.MAX_VALUE，內部是基於連結串列實現的
  • ArrayBlockingQueue 與 LinkedBlockingQueue 對比一哈 
    • ArrayBlockingQueue 實現簡單，表現穩定，新增和刪除使用同一個鎖，通常效能不如後者
    • LinkedBlockingQueue 新增和刪除兩把鎖是分開的，所以競爭會小一些
  • SynchronousQueue 比較奇葩，內部容量為零，適用於元素數量少的場景，尤其特別適合做交換資料用，內部使用 佇列來實現公平性的排程，使用棧來實現非公平的排程，在Java6時替換了原來的鎖邏輯，使用CAS代替了
  • 上面三個佇列他們也是存在共性的 
    • put take 操作都是阻塞的
    • offer poll 操作不是阻塞的，offer 佇列滿了會返回false不會阻塞，poll 佇列為空時會返回null不會阻塞
    • 補充一點，並不是在所有場景下，非阻塞都是好的，阻塞代表著不佔用CPU，在有些場景也是需要阻塞的，put take 存在必有其存在的必然性

常見的無界佇列

  • ConcurrentLinkedQueue 無鎖佇列，底層使用CAS操作，通常具有較高吞吐量，但是具有讀效能的不確定性，弱一致性——不存在如ArrayList等集合類的併發修改異常，通俗的說就是遍歷時修改不會拋異常
  • PriorityBlockingQueue 具有優先順序的阻塞佇列
  • DelayedQueue 延時佇列，使用場景 
    • 快取：清掉快取中超時的快取資料
    • 任務超時處理
    • 補充：內部實現其實是採用帶時間的優先佇列，可重入鎖，優化阻塞通知的執行緒元素leader
  • LinkedTransferQueue 簡單的說也是進行執行緒間資料交換的利器，在SynchronousQueue 中就有所體現，並且併發大神 Doug Lea 對其進行了極致的優化，使用15個物件填充，加上本身4位元組，總共64位元組就可以避免快取行中的偽共享問題，其實現細節較為複雜，可以說一下大致過程： 
    • 比如消費者執行緒從一個佇列中取元素，發現佇列為空，他就生成一個空元素放入佇列 , 所謂空元素就是資料項欄位為空。然後消費者執行緒在這個欄位上旅轉等待。這叫保留。直到一個生產者執行緒意欲向隊例中放入一個元素，這裡他發現最前面的元素的資料項欄位為 NULL，他就直接把自已資料填充到這個元素中，即完成了元素的傳送。大體是這個意思，這種方式優美了完成了執行緒之間的高效協作。參考自 
      https://blog.csdn.net/u013851082/article/details/70140728
  • 現在也來說一說無界佇列的共同點 
    • put 操作永遠都不會阻塞，空間限制來源於系統資源的限制
    • 底層都使用CAS無鎖程式設計

相關推薦

java執行緒池（有返回值和無返回值）

無返回值： package ThreadPool2; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class test { public stat

聊聊Java中的併發佇列中 有界佇列和無界佇列的區別

本文主要總體的說一說各種併發佇列  首先來一張全體照  從有界無界上分  常見的有界佇列為 ArrayBlockingQueue 基於陣列實現的阻塞佇列 LinkedBlockingQueue 其實也是有界佇列，但是不設定大小時就時Integer.MAX_VALUE

Java中String直接賦字符串和new String的區別 如String str=new String("a")和String str = "a"有什麽區別？

this his The tin ase name ++ 常量池 TE 百度的面試官問 String A="ABC"; String B=new String("ABC"); 這兩個值，A,B 是否相等，如果都往HashSet裏面放，能放下嗎？ 答：A==B 不等，

Java的併發程式設計中的多執行緒問題到底是怎麼回事兒？

在我之前的一篇《再有人問你Java記憶體模型是什麼，就把這篇文章發給他。》文章中，介紹了Java記憶體模型，通過這篇文章，大家應該都知道了Java記憶體模型的概念以及作用，這篇文章中談到，在Java併發程式設計中，通常會遇到三個問題，即原子性問題、一致性問題和有序性問題。

Java複習-併發程式設計中的三個問題：原子性、可見性和有序性

在併發程式設計中，我們通常會遇到以下三個問題：原子性問題，可見性問題，有序性問題。 1、原子性： 原子性：即一個操作或者多個操作 要麼全部執行並且執行的過程不會被任何因素打斷，要麼就都不執行。 2、可

java中，方法引數是基本型別和引用型別的區別

方法引數是基本型別時，傳遞的是值。 方法引數是引用型別時，傳遞的是記憶體地址值 當引數是基本型別時，在呼叫方法時將值傳遞到方法中，執行方法，執行結束方法退出，對原本main中定義的變數沒有任何操作（方法中沒有return）。即：此時只跟棧有關係，方法執行完之後（方法中沒有return），會彈棧。

css 樣式中類之間有空格和無空格的區別

看到 .header .content      .header.content  .header>.content  這幾個選擇器的意思 .header.content     

成員內部類中為什麼不能有靜態方法和屬性

非靜態內部類不能有靜態成員！成員內部類必須先例項化外部類物件然後再例項化成員內部類；非static的內部類，在外部類載入的時候，並不會載入它，所以它裡面不能有靜態變數或者靜態方法。1、static型別的屬性和方法，在類載入的時候就會存在於記憶體中。2、要使用某個類的stati

聊聊java高併發系統之非同步非阻塞

幾種呼叫方式 同步阻塞呼叫 即序列呼叫，響應時間為所有服務的響應時間總和； 半非同步(非同步Future) 執行緒池，非同步Future，使用場景：併發請求多服務，總耗時為最長響應時間；提升總響應時間，但是阻塞主請求執行緒，高併發時依然會造成執行緒數過多，CPU上下文切換； 全非同步(Cal

js變數中有var定義和無var定義的區別,es6中let命令和const命令

之前我們在寫js程式碼的時候都知道可以用var定義全域性變數和區域性變數,也可以省略var,而且在非嚴格模式下不會報錯,但是並不知道兩者的區別... var x = 1; y = 4; console.log(x);//1 console.log(y);//4 cons

【轉】聊聊java高併發系統之非同步非阻塞

在做電商系統時，流量入口如首頁、活動頁、商品詳情頁等系統承載了網站的大部分流量，而這些系統的主要職責包括聚合資料拼裝模板、熱點統計、快取、下游功能降級開關、託底資料等等。其中聚合資料需要呼叫其它多個系統服務獲取資料、拼裝資料/模板然後返回給前端，聚合資料來源主要有依賴系統/服務、快取、資料庫等;而系統之間

在c#中 自定義屬性 有 {get; set} 和沒有{get; set} 的區別

取值 public 之前 {} 的區別 一個 自動屬性 至少 定義 屬性：public int age{get;set;}　　　　//自動屬性 　　　public int age{} 這種編譯不通過，get和set至少有一個，分別代表，取值和賦值 變量：public i

PHP中對變量使用單引號和雙引號的區別

輸出 ext tex 執行 class 單引號 如果 -1 雙引號 單引號內部的變量不會執行雙引號會執行如$name = ‘hello‘;echo "the $name";會輸出 the hello而如果是單引號$name = ‘hello‘;echo ‘the $name

js 中引用類型 的深拷貝 和 淺拷貝的區別

而是 query reac cat 避免 string val this 臨時 一、曾經在讀JQ源碼的時候，對深拷貝算是有了一點的理解。我們在項目中是不是經常會遇到這樣的問題呢？ 後臺返回一個數組對象（引用類型）.次數在頁面渲染中需要對部分數據進行處理 比如：銀行卡6234

numpy中的ndarray與pandas的Series和DataFrame之間的區別

在資料分析中，經常涉及numpy中的ndarray物件與pandas的Series和DataFrame物件之間的轉換，讓大家產生困惑。本文將簡單介紹這三種資料型別，並以股票資訊為例，給出相關物件之間轉換的具體示例。 ndarray陣列物件 NumPy中的ndarray是一個多維陣列物件，該物

MVC中@Html.DisplayFor(p=>p.Id)和 @Model.Id的區別

    在MVC中，在Controllers查詢到資料，返回一個實體給View並顯示，可以用@Html.DisplayFor(p=>p.Id)和 @Model.Id這兩種方式顯示某個欄位資料（如Id），但是，這兩者是用區別的，即如果Controllers中沒有查詢到資料，則

spring中建立bean物件時多例和單例的區別

<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w

黑馬程式設計師-java基礎-併發修改異常產生的原因和解決方案

------Java培訓、Android培訓、iOS培訓、.Net培訓、期待與您交流！ ------- * 問題?  * 我有一個集合，如下，請問，我想判斷裡面有沒有"world"這個元素，如果有，我就新增一個"javaee"元素，請寫程式碼實現。  *   * Conc

python selenium chrome有界面與無界面模式

driver erb table ons ner urn web exec pytho from selenium.webdriver.chrome.options import Options from selenium import webdriver

有符號數和無符號數在一起如何處理的

有符號數 無符號數 “當表達式中存在有符號類型和無符號類型時，默認情況下計算的結果將轉化為無符號類型”而對於計算機過程而言，變量本身轉化為有符號還是無符號數，都不會改變在計算機中存儲的位狀態。也就是說有符號和無符號數在計算機中都是以補碼形式存在。舉例：#include <stdio.h>