java隊列,java隊列的使用

本文目錄一覽：

• 1、java中的隊列都有哪些
• 2、java中queue的使用方法?
• 3、在java中，什麼是隊列？
• 4、JAVA中隊列和棧的區別
• 5、java中的隊列都有哪些，有什麼區別？

java中的隊列都有哪些

常見的有：

有界隊列：

ArrayBlockingQueue

LinkedBlockingQuene

priorityBlockingQuene（具有優先級的隊列）

無界隊列：

SynchronousQuene

java中queue的使用方法?

java中的queue類是隊列數據結構管理類。在它裡邊的元素可以按照添加它們的相同順序被移除。

隊列通常（但並非一定）以 FIFO（先進先出）的方式排序各個元素。不過優先級隊列和 LIFO 隊列（或堆棧）例外，前者根據提供的比較器或元素的自然順序對元素進行排序，後者按 LIFO（後進先出）的方式對元素進行排序。無論使用哪種排序方式，隊列的頭都是調用remove()或poll()所移除的元素。在 FIFO 隊列中，所有的新元素都插入隊列的末尾。其他種類的隊列可能使用不同的元素放置規則。每個Queue實現必須指定其順序屬性。

offer 添加一個元素並返回true 如果隊列已滿，則返回false

poll 移除並返問隊列頭部的元素 如果隊列為空，則返回null

peek 返回隊列頭部的元素 如果隊列為空，則返回null

put 添加一個元素 如果隊列滿，則阻塞

take 移除並返回隊列頭部的元素 如果隊列為空，則阻塞

element 返回隊列頭部的元素 如果隊列為空，則拋出一個NoSuchElementException異常

add 增加一個元索 如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常

remove 移除並返回隊列頭部的元素 如果隊列為空，則拋出一個

NoSuchElementException異常

注意：poll和peek方法出錯進返回null。因此，向隊列中插入null值是不合法的。

還有帶超時的offer和poll方法重載，例如，下面的調用：

boolean success = q.offer(x,100,TimeUnit.MILLISECONDS);

嘗試在100毫秒內向隊列尾部插入一個元素。如果成功，立即返回true；否則，當到達超時進，返回false。同樣地，調用：

Object head = q.poll(100, TimeUnit.MILLISECONDS);

如果在100毫秒內成功地移除了隊列頭元素，則立即返回頭元素；否則在到達超時時，返回null。

阻塞操作有put和take。put方法在隊列滿時阻塞，take方法在隊列空時阻塞。

Queue接口與List、Set同一級別，都是繼承了Collection接口。LinkedList實現了Queue接 口。Queue接口窄化了對LinkedList的方法的訪問權限（即在方法中的參數類型如果是Queue時，就完全只能訪問Queue接口所定義的方法 了，而不能直接訪問 LinkedList的非Queue的方法），以使得只有恰當的方法才可以使用。BlockingQueue 繼承了Queue接口。

在java中，什麼是隊列？

java中沒有隊列這個東西吧…隊列這個是出現在數據結構裏面的吧..

然後 隊列的結構是 先進先出..有隊頭對尾.數據從尾進…從頭讀出來

比如 1 2 3 4 5 這麼一個隊列….那麼java讀這個數據.是從1的隊頭開始讀…..讀到1 把1拿出來..然後隊列剩下 2 3 4 5 ….如果要添加進去.那麼就是 在對尾 就是5 的後面加一個 如3 ..那麼就是 2 3 4 5 3 .這樣的結構..

跟棧不同.棧是先進後出..這個你自己翻書吧..或者網上搜 數據結構 棧..就有了.

補充一下…java是有提供隊列的類的.這個我就不說自己學會看api吧.

JAVA中隊列和棧的區別

隊列(Queue)：是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表;

棧(Stack)：是限定只能在表的一端進行插入和刪除操作的線性表。

區別如下：

一、規則不同

1. 隊列：先進先出(First In First Out)FIFO

2. 棧：先進後出(First In Last Out )FILO

二、對插入和刪除操作的限定不同

1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;

2. 棧：只能在表的一端插入和刪除。

三、遍曆數據速度不同

1.

隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開闢空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;

2.

棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍曆數據的同時需要為數據開闢臨時空間，保持數據在遍歷前的一致性。

java中的隊列都有哪些，有什麼區別？

阻塞隊列、普通隊列，非阻塞隊列。

阻塞隊列與普通隊列的而區別在於，當隊列是空時，從隊列中獲取元素的操作會被阻塞，或則當隊列是滿的時，往隊列中增加元素會被阻塞，試圖從空的隊列中取元素的線程或從滿的隊列中添加元素的線程同樣會被阻塞。

隊列的兩個基本操作是inserting(插入)一個數據項，即把一個數據項放入隊尾，另一個是removing(移除)一個數據項，即移除隊頭的數據項。這類似於電影愛好者排隊買票時先排到隊尾，然後到達隊頭買票後離開隊列。

棧中的插入和移除數據項方法的命名是很標準，稱為push和pop。隊列的方法至今沒有標準化的命名。「插入」可以稱為put、add或enque，而「刪除」可以叫delete、get或deque。插入數據項的隊尾，也可以叫作back、tail或end。而移除數據項的隊頭，也可以叫head。下面將使用insert、remove、front和rear。

插入將值插入隊尾，同時隊尾箭頭增加一，指向新的數據項。