度小月的部落格

簡介 阻塞隊列支持兩個特性：1.當隊列為空時，阻塞獲取隊列中元素的線程；2.當隊列已滿時，阻塞插入隊列中元素的線程。J.U.C中提供的高效且線程安全的隊列，可以幫助我們更快速地編寫多線程程序。 ... 核心元素 隊列的原理 ArrayBlockingQueue 基於數組實現，隊列中的元素遵循 FIFO，一旦創建不可改變； 數組頭存放在隊列中停留時間最長的元素，獲取元素會從頭部獲取；反之亦然； 生產消費公用一把鎖(默認非公平)，兩個條件，notEmpty,notFull; LinkedBlockingQueue 基於鍊表實現，隊列中的元素遵循FIFO，可選容量（默認Integer.MAX_VALUE）； 兩把鎖，兩個條件；takeLock-notEmpty；putLock-notFull； PriorityBlockingQueue 組合 PriorityQueue（僅用於序列化），不接受null元素和不能夠比較的元素； 如果不使用自定義的比較器，則隊列中的元素必須實現Comparable接口； 底層物理結構採用數組數據結構，邏輯結構採用平衡二叉堆（小根堆，堆排序），初始化的容量大小為11，最大上限接受 Integer.MAX_VALUE-8，超大容量時可能會造成 OutOfMemoryError； 當隊列中的元素處於同一優先級時，此隊列中的元素操作並不能保證這些元素的訪問順序；如果需要一個嚴格的順序，可以自己定義一個第二排序關鍵字（demo參見jdk文檔）； 一把鎖(非公平，不可選)，一個條件，lock-not Empty； DelayQueue<E extends Delayed> 隊列中的元素必須實現 Delayed 接口，只有到期元素（到期僅在元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回值小於等於零時發生）才能取出；但是隊列的size方法會計算到期和未到期的元素總數；此隊列中不允許插入null元素； 組合 PriorityQueue，所有隊列操作基於 PriorityQueue; leader，主從模式，用於優化阻塞通知的線程元素leader 一把鎖(非公平，不可選)，一個條件，lock-available； 使用技巧 阻塞隊列不接受null的元素，add,putoroffer一個null值會拋出NullPointerException； 阻塞隊列可能有容量限制，阻塞隊列沒有容量限制的默認容量為 Integer.MAX_VALUE（231-1） 阻塞隊列主要被設計用於生產者和消費者的隊列，但卻實現了集合的接口；因此一些操作並不是很高效，比如 remove 方法，但卻故意保留下來，用於個邊場景，比如隊列中的消息被取消了； 阻塞隊列是線程安全的，所有的隊列操作都是通過內部鎖（ReentrantLock）或其他形式的並發手段實現的原子操作。但是批量的集合操作，並不一定是原子操作，例如 addAll, containsAll ,retainAllandremoveAll； 阻塞隊列並不支持 close 或 shutdown 的操作來表明沒有元素將會被添加，這種需求應該獨立實現，比如通用的策略是生產者插入一個特殊對象，消費者獲取到這個對象後，理解為隊列中不會再有元素。 內存一致性原則：插入元素a的操作先行發生（ happen-before）於訪問或移除元素a的操作 應用場景 ArrayBlockingQueue,LinkedBlockingQueue- 生產消費者模式問題，隊列元素FIFO； PriorityBlockingQueue- 自定義優先級排列 DelayQueue- 緩存系統設計，任務超時處理，替代定時任務掃描的業務場景 在看點這裡

內容簡介

詳細資料

文章來源取自於：

壹讀 https://read01.com/BJQekBd.html

博客來 https://www.books.com.tw/exep/assp.php/888words/products/0010204062

如有侵權，請來信告知，我們會立刻下架。

DMCA：dmca(at)kubonews.com

聯絡我們：contact(at)kubonews.com

埤頭失眠治療中醫水里味覺異常治療有效中醫診所福興常常心悸中醫推薦
竹山鎮睡不著改善中醫診所 中州科大附近推薦缺乏食慾治療中醫 Dcard推薦的鹿港中醫診所，失眠睡不著改善很多花壇睡眠障礙看什麼科 田中睡眠障礙中醫推薦 彰化這間中醫診所看診態度好，睡眠障礙改善很多埔鹽肩頸痠痛中醫推薦 福興自律神經失調治療有效中醫診所 網路評比不錯的南投中醫診所，自律神經失調改善很多二水失眠看什麼科 伸港小兒過動治療中醫 看不好的人都來這間溪湖中醫診所，自律神經失調改善很多