2. 程式人生 > >Java中的隊列都有哪些，有什麽區別？

Java中的隊列都有哪些，有什麽區別？

阿新 • • 發佈：2018-11-08
而是 隊列 style tor 刪除元素 log tails detail .net

Queue： 基本上，一個隊列就是一個先入先出（FIFO）的數據結構

Queue接口與List、Set同一級別，都是繼承了Collection接口。LinkedList實現了Deque接 口。

1、未實現阻塞接口的：
　　LinkedList : 實現了Deque接口，受限的隊列
　　PriorityQueue ： 優先隊列，本質維護一個有序列表。可自然排序亦可傳遞 comparator構造函數實現自定義排序。
　　ConcurrentLinkedQueue：基於鏈表 線程安全的隊列。增加刪除O(1) 查找O(n)

2、實現阻塞接口的：

　　實現blockqueue接口的五個阻塞隊列，其特點：線程阻塞時，不是直接添加或者刪除元素，而是等到有空間或者元素時，才進行操作。

　　ArrayBlockingQueue： 基於數組的有界隊列
　　LinkedBlockingQueue： 基於鏈表的無界隊列
　　ProiporityBlockingQueue：基於優先次序的無界隊列
　　DelayQueue：基於時間優先級的隊列
　　SynchronousQueue：內部沒有容器的隊列 較特別 --其獨有的線程一一配對通信機制 　　add 增加一個元索 如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常
　　remove 移除並返回隊列頭部的元素 如果隊列為空，則拋出一個NoSuchElementException異常

　　element 返回隊列頭部的元素 如果隊列為空，則拋出一個NoSuchElementException異常
　　offer 添加一個元素並返回true 如果隊列已滿，則返回false
　　poll 移除並返問隊列頭部的元素 如果隊列為空，則返回null
　　peek 返回隊列頭部的元素 如果隊列為空，則返回null
　　put 添加一個元素 如果隊列滿，則阻塞
　　take 移除並返回隊列頭部的元素 如果隊列為空，則阻塞
參考鏈接：https://blog.csdn.net/bn493235694/article/details/79600634

Java中的隊列都有哪些，有什麽區別？

相關推薦

關系數據庫中，索引的作用主要有哪些，一般什麽情況下需要建索引?並簡述索引都有哪幾種類型，有何區別

出了 分組 臨時 key 全文索引 兩個 關系數據庫 情況下 普通 提高查詢速度,有利於排序和分組. (排序和分組如用不上索引,則會產生臨時表和filesort的過程) 根據業務邏輯,分析列查詢的頻度和順序, 建立索引和復合索引. 主鍵索引(primary key), --

Java中的隊列都有哪些，有什麽區別？

而是 隊列 style tor 刪除元素 log tails detail .net Queue： 基本上，一個隊列就是一個先入先出（FIFO）的數據結構 Queue接口與List、Set同一級別，都是繼承了Collection接口。LinkedList實現了Deque接

MySQL資料庫中的索引有哪些，有什麼用

一、什麼是索引？    索引用來快速地尋找那些具有特定值的記錄，所有MySQL索引都以B-樹的形式儲存。如果沒有索引，執行查詢時MySQL必須從第一個記錄開始掃描整個表的所有記錄，直至找到符合要求的記錄。表裡面的記錄數量越多，這個操作的代價就越高。如果作為搜尋條件的列

單點登入落地實現技術有哪些，有哪些流行的登入方案搭配？

實現單點登入說到底就是要解決如何產生和儲存那個信任，再就是其他系統如何驗證這個信任的有效 性，因此要點也就以下兩個：1、儲存信任 ；2、伺服器生產~驗證信任 ； 3、拿到伺服器再次驗證。     單點登入的常見落地實現技術有哪些？ 身份認證技術：     1.

unity3d開發語言有哪些？用什麽更好？

多人 聯網 如果 sci 遊戲 網頁 不足 自學 服務端 Unity3D是由Unity Technologies開發的一個全面整合的專業遊戲引擎，軟件集成了專業的渲染引擎和“所見即所得”的開發編輯界面，可快速創建具有強大視聽效果的交互式3D內容。unity3d開發語言有哪些

傳統中小企業為什麽要做營銷型網站？營銷型網站建設制作有哪些好處及什麽作用？

不為 成本 方便 希望 功能 解決 重要性 客戶 思想 隨著互聯網的發展，越來越多的中小公司意識到企業網站在整個網絡推廣中起到的舉足輕重的作用，以往的傳統官網建設已經越來越跟不上時代的步伐，現如今一般普通企業網站早已不能滿足現代的互聯網營銷要求，如果用以前的網站推廣方式去做

酷雷曼360全景有哪些拍攝技巧，為什麽酒店都在用它?

消費者視角痛點：比如酒店消費行業，很多消費者在預訂酒店過程中，都遇到過這樣的場景：網上照片裏酒店房間看著寬敞明亮，格調不凡，感覺非常喜歡，等真正推開房門插上房卡一看，卻大失所望。在酒店行業，網上照片和房間實景貨不對版，大部分情況並不是商家的有意為之。房型多、裝修樣式多，而線上陳列的照片有限，不能一一對應

40天后Java 11將推出的功能有哪些，它們與Java 9和10的不同之處是什麼？

Java 11中即將推出的功能有哪些，它們與Java 9和10的不同之處是什麼？Java 10可能是塊中的新手，但現在已經是時候談論Java 11. Oracle向更快的釋出週期邁進意味著更多的功能和能力正在以前所未有的速度發展。 雖然我們還有6個月的時間才會釋出Java 11，但我們已經可以看到我們的方式

40天後Java 11將推出的功能有哪些，它們與Java 9和10的不同之處是什麽？

ESS lai oca 每一個 表達式 付費 實現類 ria 但是 Java 11中即將推出的功能有哪些，它們與Java 9和10的不同之處是什麽？Java 10可能是塊中的新手，但現在已經是時候談論Java 11. Oracle向更快的發布周期邁進意味著更多的功能和能力正

HTML5新特性有哪些，你都知道嗎

一、畫布（Canvas) 畫布是網頁中的一塊區域，可所以用JavaScript在上面繪圖。下面我們來建立一個畫布並在上面繪製一個坦克（後面將用HTML5做一個坦克大戰遊戲），程式碼如下： <!DOCTYPE html> <html> <

http協議的請求，響應報文頭都有哪些，以及請求方式有哪些，各有什麼區別？

http協議的請求,響應報文頭都有哪些、以及請求方式有哪些: 1.請求頭 請求行由請求方法欄位、URL欄位和HTTP協議版本欄位3個欄位組成，它們用空格分隔。例如，GET /index.html HTTP/1.1。 HTTP協議的請求方法有GET、POST、HEAD

最常見的 Git 錯誤都有哪些，如何解決它們？

如果您曾經與許多開發者一起開發一個大專案，那麼使用 Git 作為版本控制是一個最好的選擇。 不過 Git 很複雜，使用過程中經

java的集合類有哪些他們之間的關系有什麽區別

jhJava API中所用的集合類，都是實現了Collection接口，他的一個類繼承結構如下：Collection<--List<--Vector 數組實現 查詢快、增刪慢Collection<--List<--ArrayList 數組實現 查詢快、增刪慢Collection

java中如何使用空參構造方法自動生成不同名字的對象，使用非靜態的屬性和靜態屬性有什麽區別，原因是什麽？如何理解static關鍵字

區別 關鍵字 內部 方法 屬性 count per setname person 空參構造自動生成對象時，使用非靜態的屬性 代碼： package com.swift; //使用無參構造方法自動生成對象，序號不斷自增 public class Person { p

網站中常見的安全漏洞有哪些，如何修改

網站安全 網站漏洞 網站攻擊 隨著互聯網的發展，網絡安全問題越來越受到大家重視，一個企業的網站如果出現安全問題，對企業的品牌形象和用戶信任度影響非常大，那如何保障網站的安全問題呢？我們能做的就是在出現問題前做好預防，今天小編來分享一些網站建設中常見的安全漏洞。 1、明文傳輸 問題描述：對系統用戶

CSS的盒子模型有哪些，區別是什麽

post 分享 clas src ont bubuko 模型 content 圖片 1）盒模型： 內容(content)、填充(padding)、邊界(margin)、 邊框(border) 2）有兩種， IE 盒子模型、標準 W3C 盒子模型；IE的content部分

線程的狀態有哪些，線程中的start與run方法的區別

執行 時間片 lis 同步鎖 狀態轉換圖 block 三種 我們 相似性 線程在一定條件下，狀態會發生變化。線程一共有以下幾種狀態： 1、新建狀態(New)：新創建了一個線程對象。 2、就緒狀態(Runnable)：線程對象創建後，其他線程調用了該對象的start()方法。

硬盤常見故障有哪些，如何恢復數據？

數據恢復 硬盤 刪除 分區 硬盤數據恢復故障類型 1 硬盤數據恢復軟件類故障的特點為: 無法進入操作系統、文件無法讀取、文件無法被關聯的應用程序打開、文件丟失、分區 丟失、亂碼顯示等。2 硬盤數據恢復常見硬件故障原因主要有: 硬盤的讀寫磁頭由於受到劇烈震動後極易損壞，導致不認硬盤，因此硬盤的

Thread類的sleep()方法和對象的wait()方法都可以讓線程暫停執行，它們有什麽區別? 線程的sleep()方法和yield()方法有什麽區別？

阻塞 可移植性 喚醒 ora 暫停 obj 狀態 ati 對象 Thread類的sleep()方法和對象的wait()方法都可以讓線程暫停執行，它們有什麽區別? 　　sleep()方法（休眠）是線程類（Thread）的靜態方法，調用此方法會讓當前線程暫停執行指定的時間，將執

Java學習|強引用，軟引用，弱引用，幻想引用有什麽區別？

poll() 問題 對象 什麽 nal 異常 jvm 事情 機制 在Java語言中，除了基本數據類型外，其他的都是指向各類對象的對象引用；Java中根據其生命周期的長短，將引用分為4類。1 強引用特點：我們平常典型編碼Object obj = new Object()中的o